说明

从键盘读入$n$个数$（n\leqslant 1000$），统计每个数出现的次数，从小到大输出每个出现过的数，及每个数出现的次数。

比如：假设从键盘读入6个数，分别是：1 6 8 1 2 6，那么输出如下：

1 2
2 1
6 2
8 1

输出含义为：1出现了2次，2出现了1次，6出现了2次，8出现了1次。

输入格式

第1行有一个整数$n（n\leqslant 1000）$

第2行有$n$个整数，数字之间用空格隔开，这$n$个是都是int范围内的数。

输出格式

输出若干行，每行2个数，第1个数是出现过的数，第2个数是该数出现的次数，要求从小到大输出每个数及每个数出现的次数。

样例

10
2 8 1 2 3 3 6 1 1 1000

1 3
2 2
3 2
6 1
8 1
1000 1