题目描述

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

输入格式

输入一共两行。

第一行为一个正整数 $n$，表示原来卡片总数，$(n \le 10000)$。

第二行是 $n$ 个整数，任何两个数之间用一个空格分隔，表示卡片的编号$(0 \le a_i \le 10000)$。

输出格式

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

8
8 5 5 1 6 7 6 8

1 1
5 2
6 2
7 1
8 2