题目描述

小明有n张卡片，每张卡片都有一个编号ai(ai>=0)，但是这n张卡片中有一些编号是重复的，现在要你们把它们按照编号从小到大排好，重复的只需要留下一张，但需要统计每种编号的卡片出现的次数，想请你帮忙用程序来解决问题。（ n<=10000， 0<=ai<=10000）

输入格式

第一行为一个正整数n，表示原来卡片总数 第二行是n个整数，空格分隔，表示卡片的编号

输出格式

若干行，每行两个整数，用空格隔开。第一个数是卡片的编号，第二个数是这个编号出现的次数

输入输出样例

8
8 5 5 1 6 7 6 8

1 1
5 2
6 2
7 1
8 2