题目描述

在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。

如序列：$3$，$1$，$2$，$1$，$5$，$1$，$2$。其中 $1$ 就出现 $3$ 次，$2$ 出现 $2$ 次，$3$ 出现 $1$ 次，$5$ 出现 $1$ 次。

你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。

输入格式

第一行正整数 $n$，表示给定序列中正整数的个数。

第二行是 $n$ 个用空格隔开的正整数 $x$，代表给定的序列。

$n ≤ 1000$；$0 < x ≤ 1000000$。

输出格式

若干行，每行两个用一个空格隔开的数，第一个是数列中出现的数，第二个是该数在序列中出现的次数。

12
8 2 8 2 2 11 1 1 8 1 13 13

1 3
2 3
8 3
11 1
13 2