Background

桶排序不仅能把数据排好，还很适合顺手统计每个数字出现的次数。

Description

某次小测验共有 n 个成绩，所有成绩都在 0 到 100 之间。请你按成绩从小到大的顺序，输出每个出现过的分数以及它出现的次数。

如果某个分数没有出现，就不要输出这一行。

Format

Input

第 1 行：1 个整数 n，表示成绩个数。

第 2 行：n 个整数，表示每个同学的成绩，保证都在 0 到 100 之间。

Output

按成绩从小到大的顺序输出若干行。

每行输出 2 个整数，分别表示“分数”和“该分数出现次数”，中间用 1 个空格隔开。

Samples

8
60 90 60 75 100 75 90 75

60 2
75 3
90 2
100 1

Hint

可以开一个长度为 101 的计数数组。遍历成绩时给对应位置加 1，最后从 0 扫描到 100，遇到次数大于 0 的分数就输出。

Limitation

1s, 256MiB for each test case.