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

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

Limitation

1s, 1024KiB for each test case.