Yêu cầu

Cho 1 dãy gồm n số nguyên dương (\(a_1,a_2,...,a_n\)) với n<=\(10^6\), a[i]<=\(10^6\) (i=1…n). Test đảm bảo n là 1 số chẵn. Hãy đếm số lần xuất hiện của từng phần tử.

Dữ liệu

• Dòng đầu tiên ghi số nguyên dương \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, ..., a_n\) theo đúng thứ tự cách nhau ít nhất một dấu cách.

Kết quả

• In ra n dòng. Mỗi dòng là giá trị của phần tử thứ i và số lần xuất hiện của phần tử đó.

Ví dụ

INPUT

5 
1 1 2 2 3

OUTPUT

1 2 
1 2
2 2 
2 2 
3 1