Số lần xuất hiện từng phần tử


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.