排序后分组求和

题目描述

给出若干整数，排序后把相同数字放到一起，输出每种数字及它出现次数。

输入格式

第一行输入一个整数 $n$。 第二行输入 $n$ 个整数。

输出格式

按数字从小到大输出，每行两个整数：数字和次数。

数据范围

1≤n≤100，整数绝对值不超过10$^6$

样例

6
1 1 2 2 2 3

1 2
2 3
3 1