统计正整数个数

统计n个正整数中每个数出现的次数

输入说明

第一行为n，表示要统计的数个数，                        第二行是n个整数，每个整数均小于100000

输出说明

按照整数从小到大依次输出不同的整数及其个数，之间用：相隔

输入样例

10                                                                               2 3 4 1 2 2 1 1 3 1

输出样例                                                                    1：4                                                                      2：3                                                                          3：2                                                                      4：1

源代码：