Yêu cầu

Cho \(N\) số nguyên dương, hãy in ra số lần xuất hiện của các số đó.

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ố nguyên dương, mỗi số không quá \(10^6\).

Kết quả

In ra \(N\) dòng, dòng thứ \(i\) in ra số nguyên dương \(a_i\) và số lần xuất hiện của nó.

Ví dụ

INPUT

8
1 1 2 0 3 3 4 4

OUTPUT

1 2 
1 2 
2 1 
0 1 
3 2 
3 2 
4 2 
4 2