1358: 计数再现

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:21 Solved:13

Description

输入一个正整数N(1 ≤ N≤ 10000),输入N个整数(整数在−500到500范围内)。 统计并输出每个整数出现的次数。

Input

第一行输入一个正整数:N (1 ≤ N ≤ 10000); 

接下来一行,输入N个整数(整数在−500到500范围内)

Output

输出若干行,每一行为一个整数(从小到大输出)以及这个整数出现的次数,中间用空格隔开。

Sample Input Copy

10
-1 -1 -1 -2 -3 1 1 1 4 2

Sample Output Copy

-3 1
-2 1
-1 3
1 3
2 1
4 1