该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

输出格式

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

样例输入输出

5
1 2 3 3 5

1 1
2 1
3 2
5 1

说明/提示

60%的数据保证，$1\le n\le 100 , 1 \le a_i\le 1000$

100%的数据保证，$1\le n\le 10^5 , -1000\le a_i\le 1000$

题目来源

2023年城阳区程序设计竞赛小学组 T2 number