Số lần xuất hiện từng phần tử
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 giá trị phân biệ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^6)$.
Kết quả
- In trên nhiều dòng, mỗi dòng in giá trị của một số và số lần xuất hiện của số đó. 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
9
1 3 3 3 2 2 4 5 5
output
1 1
2 2
3 3
4 1
5 2
Comments