Cho mảng số nguyên A[] gồm N phần tử, hãy liệt kê các giá trị xuất hiện trong mảng kèm theo tần suất tương ứng, mỗi giá trị chỉ liệt kê một lần theo thứ tự xuất hiện.

Đầu vào

Dòng đầu tiên là số nguyên dương N

Dòng thứ 2 gồm N số nguyên viết cách nhau một vài khoảng trắng

Giới hạn

1<=N<=1000

0<=A[i]<=10^3

Đầu ra

In ra nhiều dòng, mỗi dòng gồm giá trị kèm theo tần suất tương ứng

Ví dụ :

Input 01

7
4 2 6 3 0 7 7

Output 01

4 1
2 1
6 1
3 1
0 1
7 2

Input 02

5
1 1 1 1 1

Output 02

1 5