题目描述

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

输入格式

第一行输入一个整数 $n$，表示正整数的个数。
第二行输入 $n$ 个正整数，相邻两数之间用空格分隔。

输出格式

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

样例

样例输入

5
1 1 2 2 1000000

样例输出

1:2
2:2
1000000:1

数据范围与提示

• $n \le 10$
• 第二行输入的正整数范围在 $1$ 到 $1000000$ 之间。