Cho một dãy gồm ~n~ số nguyên dương ~A_1, A_2,…, A_n~. (~N ≤ 10^5, Ai ≤ 10^6~).

Yêu cầu: Hãy in ra các phần tử của mảng theo thứ tự tăng dần cùng với số lần xuất hiện của chúng, các số trùng nhau thì chỉ ghi một lần

Dữ liệu vào

• Dòng đầu chứa số ~n~
• Dòng thứ hai chứa ~n~ số nguyên dương ~A_1, A_2,…, A_n~.

Kết quả

• Gồm ~n~ dòng, mỗi dòng ghi số hạng thứ ~A_i~ và số lần xuất hiện của chúng

Sample Input

9
2 3 1 2 3 4 5 4 3

Sample Output

1 1
2 2
3 3
4 2
5 1