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

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ê các giá trị duy nhất xuất hiện trong mảng, theo đúng thứ tự xuất hiện ban đầu của chúng, kèm theo tần suất của mỗi giá trị. Mỗi giá trị chỉ được liệt kê một lần.

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 gồm 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ự xuất hiện lần đầu tiên trong mảng.

Example

10
4 4 2 3 3 2 4 1 1 4

4 4
2 2
3 2
1 2