题目描述

有 $n$ 个正整数，需要统计每个正整数的出现次数。

输入格式

第一行输入 $n$，表示正整数的个数。

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

输出格式

按照从小到大的顺序，如果某个正整数出现过，则先输出这个正整数，再输出出现次数，中间用英文冒号隔开。

5
1 1 2 2 1000000

1:2
2:2
1000000:1

样例解释

输入了 $5$ 个数：$1, 1, 2, 2, 1000000$。其中 $1$ 出现 $2$ 次，$2$ 出现 $2$ 次，$1000000$ 出现 $1$ 次。按从小到大顺序输出即可。

数据范围

$1 \le n \le 10$，$1 \le a_i \le 1000000$