2945 - 小S的数字

从键盘读入 $n$ 个整数，请从小到大输出每个出现过的数，以及统计出每个数出现的次数。比如：假设读入 $5$ 个数，分别为 $12335$ ，统计结果如下： $1$ 出现 $1$ 次， $2$ 出现 $1$ 次， $3$ 出现 $2$ 次， $5$ 出现 $1$ 次。

输入

第 $1$ 行输入一个正整数 $n$ 。第 $2$ 行输入 $n$ 个整数，用空格隔开。

输出

输出若干行，每行 $2$ 个数，用空格隔开，按照从小到大的顺序，输出每个数以及每个数出现的次数。

样例

输入

5
1 2 3 3 5

输出

提示

60%的数据保证， $1$ $\leq$ $n$ $\leq$ $100$ ， $1$ $\leq$ $a_i$ $\leq$ $1000$ 。
100%的数据保证， $1$ $\leq$ $n$ $\leq$ $10^5$ ， $-1000$ $\leq$ $a_i$ $\leq$ $1000$ 。

来源

奇遇编程

题目参数

时间限制	1 秒
内存限制	32 MB
提交次数	0
通过人数	0

统计

上一题下一题