题目描述

请利用桶 （基数）思想完成数据统计。输入$n（n\leq100）$，以及$n$个任意数，统计每个数出现的次数。要求结果按照数据从小到大输出。

输入格式

第一行一个整数$n$ 第二行$n$个任意整数 。

输出格式

每个数出现的次数，一行一组，用冒号分开。

10
8 9 7 5 8 8 7 9 4 8

4:1
5:1
7:2
8:4
9:2