Yêu cầu

Cho \(N\) số tự nhiên, hãy in ra số lần xuất hiện của các số đó theo thứ tự tăng dần ( Mỗi số nguyên chỉ được in ra một lần).

Dữ liệu

• Dòng đầu tiên ghi số nguyên dương \(N ( N \leq 10^6 )\).

• Dòng thứ hai ghi \(N\) số tự nhiên, mỗi số không quá \(10^6\).

Kết quả

In ra các dòng, mỗi dòng in ra một số tự nhiên và số lần xuất hiện của nó.

Ví dụ

INPUT

8
1 1 2 0 3 3 4 4

OUTPUT

0 1
1 2
2 1
3 2
4 2