Cho một dãy gồm ~n~ số nguyên. Hãy liệt kê mỗi giá trị xuất hiện trong dãy cùng số lần xuất hiện của nó, theo thứ tự giá trị tăng dần. Gợi ý: dùng map.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~ (~1 \le n \le 10^5~).

Dòng thứ hai chứa ~n~ số nguyên ~a_1, \dots, a_n~ (~|a_i| \le 10^9~).

Kết quả

Với mỗi giá trị khác nhau, in một dòng gồm giá trị và số lần xuất hiện, cách nhau bởi dấu cách, theo thứ tự giá trị tăng dần.

Ví dụ

Ví dụ 1

Input:

6
3 1 3 2 1 3

Output:

1 2
2 1
3 3

Ví dụ 2

Input:

1
5

Output:

5 1

Giải thích

map tự động giữ các khóa theo thứ tự tăng dần, và cnt[x]++ tự tạo khóa x (giá trị khởi tạo ~0~) khi chưa có.