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 theo thứ tự từ nhỏ đến lớn kèm theo tần suất xuất hiện của nó.

Định dạng đầ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 khoảng trắng

Ràng buộc: 1<=N<=1000; 0<=A[i]<=10^6;

Định dạng đầu ra: In ra nhiều dòng, mỗi dòng gồm giá trị và tần suất viết cách nhau một khoảng trắng

Input:

6 
6 6 4 6 0 8

Output:

0 1
4 1
6 3
8 1