在考研的卷王
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

这一天开学了,某个不知名的卷王发现自己一个寒假居然自己模拟考了N次。
他想要确定自己的真实水平。所以他想知道自己模拟考时候每个分数出现了多少次。
请你帮他分类一下吧。然后以分数从小到大输出。出现次数为0的分不用输出。

总分为500分。

输入描述:

第一行一个整数N
1 \leq N \leq 10^{7}
第二行N个整数 代表模拟考时候的分数

输出描述:

分类后以分数从小到大的顺序输出
输出多行
每行两个整数 第一个整数为分数 第二个整数为出现的次数 两个整数中间有空格分隔
示例1

输入

复制
10
499 498 500 500 497 495 496 496 492 233

输出

复制
233 1
492 1
495 1
496 2
497 1
498 1
499 1
500 2