Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EIEASY04 - Đếm số lần xuất hiện

Đếm số lần xuất hiện của các số nguyên phân biệt trong danh sách theo thứ tự giảm dần.

Input

+ Dòng đầu tiên là sô nguyên N - số phần tử trong danh sách (1 <= N <= 10^5)

+ Dòng thứ hai gồm N số nguyên ai (0 <= ai <= 2*10^9). Các số cách nhau bởi khoảng trắng.

Output

Xuất ra N dòng, mỗi dòng là một số trong danh sách và số lần xuất hiện của nó (Cách nhau bởi khoảng trắng - ' ', '\r', '\n', '\t'). Các số trong danh sách xuất ra theo thứ tự giảm dần.

Example

Input:
7						
18	23	23	24	12	29	23
Output:
29	1
24	1
23	3
18	1
12	1

Added by:Ha Minh Ngoc
Date:2015-01-28
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.