Giá trị và tần suất

Cho một mảng số nguyên \(A\) gồm \(N\) phần tử. Nhiệm vụ của bạn là liệt kê tất cả các giá trị duy nhất 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 chúng.

Input

• Dòng đầu tiên chứa một số nguyên dương \(N\) (\(1 \le N \le 1000\)).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \ldots, A_N\) (\(0 \le A_i \le 10^6\)), cách nhau bởi dấu cách.

Output

• In ra nhiều dòng. Mỗi dòng chứa một giá trị và tần suất tương ứng của nó, cách nhau bởi một dấu cách. Các giá trị phải được in theo thứ tự tăng dần.

Example

7
4 4 2 3 3 2 1

1 1
2 2
3 2
4 2