No submission language available for this problem.

Background

Special for beginners, ^_^

Description

有 $n$ $(1 ≤ n ≤ 1000)$ 个整数 $a_1, a_2, a_3 ... a_n$，每个整数范围是 $[-100, 100]$。现要求你对其进行统计，从小到大输出每个出现过的数的出现的次数。

Format

Input

$N$

$a_1$ $a_2$ $a_3$ $...$ $a_n$

Output

若干行，每行一组 number:counts 的格式，从小到大输出每个出现过的数字出现的次数

Samples

5
0 -50 50 50 50

-50:1
0:1
50:3

Limitation

1s, 1024KiB for each test case.