7-6統計年功（20点）

7-6統計年功（20点）

サービスの長さの昇順に、企業Nの従業員に与えられたサービスの長さは、従業員の数、サービスの各セグメントの長さの出力で必要とされます。

入力フォーマット：

まず、入力された整数\（N（≦10 ^ 5）\。） 、すなわち、従業員の総数は、後述するNの整数、すなわち、各従業員のサービスの長さ、範囲[0、50]。

出力フォーマット：

年功序列の各出力年功昇順のための従業員の数は、形式は次のとおりです。「サービスの長さ：数。」それぞれ別の行。数が0の場合は出力されません。

サンプル入力：

8
10 2 0 5 7 2 5 2

出力例：

0:1
2:3
5:2
7:1
10:1

n = int(input())
out = {}
data = list(map(int, input().split()))
for item in data:
    out[item] = out.get(item, 0) + 1

for item in sorted(out.keys()):
    print(f"{item}:{out[item]}")