某天早上，Bsczl无聊时在纸上写了许多数，每个数的绝对值均不超过1500000000（1.5*10^9），
写完后，他突然想知道自己写了哪些数，每个数写了多少次，有轻度强迫症的他希望能够从小到大看到自己写的数
输入
第一行为一个整数n，表示他写了的数的个数。
接下来n行，每行一个数，表示他写下来的数。
输出
按Bsczl写下数的大小顺序，从小到大输出，输出每行两个数，一个为他写的数，一个为出现的次数。
样例输入8 2 4 3 2 4 66 66 66样例输出2 2 3 1 4 2 66 3提示
【数据范围】
对于30%的数据 n<=100
对于100%的数据 n<=1000

谢谢各位，已经解决么么哒