第五章 7-6 统计工龄

N=int(input())
li=input().split()
dic={}
for i in li:
    if i not in dic:
        dic[i] = 1
    else:
        dic[i] += 1
sorted_dic=sorted(dic.items(),key=lambda x:int(x[0]))
for k in sorted_dic:
    print('{}:{}'.format(k[0],k[1]))