压缩后的频率

难度：T4

【知识点：离散化】

前置知识：离散化及其冻结前置单元。

题目描述与输入

输入$n$及$n$个整数。

输出

按不同值从小到大，每行输出原值及其出现次数。

数据范围

$1$<=$n<=2000$；|a_$i$|<=$10^9$。

样例输入

4
100 7 100 30

样例输出

7 1
30 1
100 2

样例说明

排序去重只作用于副本，保留原序列及频率。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。