Số lần xuất hiện tổng chữ số
Cho $N$ số nguyên $a_1,a_2,...,a_N$. Hãy đếm số lần xuất hiện của các tổng chữ số của từng phần tử có trong dãy.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N \ (1\le N\le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0 \le a_i \le 10^{18})$.
Kết quả
- In trên nhiều dòng, mỗi dòng in một tổng chữ số và số lần xuất hiện của tổng đó. Chỉ in những giá trị xuất hiện trong dãy và in tăng dần.
Ví dụ
Ví dụ 1
input
8
56 73 74 12 3 9 45 36
output
3 2
9 3
10 1
11 2
Comments