Cho một dãy số $a$ có $N$ phần từ $a_1, a_2, a_3,...a_n$.

Hãy đếm số lần suất hiện của mỗi phần tử trong mảng.

INPUT FORMAT

Dòng đầu tiên chứa số nguyên N ( $N \leq 10^6$).

Dòng thứ hai chứa $N$ số nguyên, mỗi số các nhau một dấu cách $(a_i < 10^{18})$

OUTPUT FORMAT

In ra hai cặp số biểu diễn cho giá trị và số lần suất hiện của giá trị. Giá trị in ra theo thứ tự tăng dần.

Ví dụ 1:

Input

5
1 1 1 3 3

Ouput

1 3
3 2

Ví dụ 2:

Input

5
3 1 3 1 2

Ouput

1 2
2 1
3 2

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House