Background

Description

C++考试分为0-100个等级，现有n（1<=n<=10000）个同学参加了考试，每个同学的成绩s（s全部为整数，且0<=s<=100），请对一分一段的同样成绩进行统计数量，并从小到大输出每一分一段的成绩和数量。

Format

Input

第一行输入n（表示有n个同学） 第二行输入n个同学的成绩

Output

每个同学的成绩从小到大排序

Samples

10
90 100 92 70 97 90 97 59 59 90

100:1
99:0
98:0
97:2
96:0
95:0
94:0
93:0
92:1
91:0
90:3
89:0
88:0
87:0
86:0
85:0
84:0
83:0
82:0
81:0
80:0
79:0
78:0
77:0
76:0
75:0
74:0
73:0
72:0
71:0
70:1
69:0
68:0
67:0
66:0
65:0
64:0
63:0
62:0
61:0
60:0
59:2
58:0
57:0
56:0
55:0
54:0
53:0
52:0
51:0
50:0
49:0
48:0
47:0
46:0
45:0
44:0
43:0
42:0
41:0
40:0
39:0
38:0
37:0
36:0
35:0
34:0
33:0
32:0
31:0
30:0
29:0
28:0
27:0
26:0
25:0
24:0
23:0
22:0
21:0
20:0
19:0
18:0
17:0
16:0
15:0
14:0
13:0
12:0
11:0
10:0
9:0
8:0
7:0
6:0
5:0
4:0
3:0
2:0
1:0
0:0

Limitation

1s, 1024KiB for each test case.