Description

读入n(n≤100,000)个整数，从小到大输出每个数字出现的次数，每个数字的范围(0~1000)

Input Format

第一行一个整数n

Output Format

输出为2列，第一列代表数字，第二列代表该数字出现的次数

5
1 2 1 3 5

1 2
2 1
3 1
5 1

Source

信奥星OJ http://127.0.0.1