题目描述

输入 $n$ 个整数，对于其中出现过的每个数字，你需要数出它们各出现了几次。

输入格式

第一行：一个整数 $n$，表示数据个数；

第二行：$n$ 个整数 $a_1,a_2...a_n$，表示输入的每个数据。

输出格式

按照出现过的数字从小到大输出 $n$ 行，每行 $2$ 个整数，分别表示该数字以及它的出现次数。

样例输入

5
1 2 3 3 5

样例输出

1 1
2 1
3 2
5 1

数据规模与约束

对于所有数据，$1≤n≤1000$，$1≤a_i≤5000$。