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 nhiều dòng, mỗi dòng in ra số nguyên dương ai và số lần xuất hiện của nó. ( mỗi số nguyên dương \(a_i\) chỉ in ra đúng 1 lần và số nào xuất hiện trước thì in ra trước).

Ví dụ

INPUT

8
1 1 2 0 3 3 4 4

OUTPUT

1 2
2 1
0 1
3 2
4 2