#D12370. Tsuruga Castle
Tsuruga Castle
Tsuruga Castle
Tsuruga Castle, a symbol of Aizuwakamatsu City, was named "Tsuruga Castle" after Gamo Ujisato built a full-scale castle tower. You can overlook the Aizu basin from the castle tower. On a clear day, you can see Tsuruga Castle from the summit of Mt. Iimori, which is famous for Byakkotai.
We decided to conduct a dating survey of visitors to Tsuruga Castle to use as a reference for future public relations activities in Aizuwakamatsu City. Please create a program that inputs the age of visitors and outputs the number of people by age group below.
| Category | Age |
|---|---|
| Under 10 years old | 0 ~ 9 |
| Teens | 10 ~ 19 |
| 20s | 20 ~ 29 |
| 30s | 30 ~ 39 |
| 40s | 40 ~ 49 |
| 50s | 50 ~ 59 |
| Over 60 years old | 60 ~ |
Input
A sequence of multiple datasets is given as input. The end of the input is indicated by a single line of zeros. Each dataset is given in the following format:
n a1 a2 :: an
The first line gives the number of visitors n (1 ≤ n ≤ 1000000), and the following n lines give the age of the i-th visitor ai (0 ≤ ai ≤ 120).
Output
The number of people is output in the following format for each data set.
Line 1: Number of people under 10 Line 2: Number of teens Line 3: Number of people in their 20s Line 4: Number of people in their 30s Line 5: Number of people in their 40s Line 6: Number of people in their 50s Line 7: Number of people over 60
Example
Input
8 71 34 65 11 41 39 6 5 4 67 81 78 65 0
Output
2 1 0 2 1 0 2 0 0 0 0 0 0 4
inputFormat
inputs the age of visitors and
outputFormat
outputs the number of people by age group below.
| Category | Age |
|---|---|
| Under 10 years old | 0 ~ 9 |
| Teens | 10 ~ 19 |
| 20s | 20 ~ 29 |
| 30s | 30 ~ 39 |
| 40s | 40 ~ 49 |
| 50s | 50 ~ 59 |
| Over 60 years old | 60 ~ |
Input
A sequence of multiple datasets is given as input. The end of the input is indicated by a single line of zeros. Each dataset is given in the following format:
n a1 a2 :: an
The first line gives the number of visitors n (1 ≤ n ≤ 1000000), and the following n lines give the age of the i-th visitor ai (0 ≤ ai ≤ 120).
Output
The number of people is output in the following format for each data set.
Line 1: Number of people under 10 Line 2: Number of teens Line 3: Number of people in their 20s Line 4: Number of people in their 30s Line 5: Number of people in their 40s Line 6: Number of people in their 50s Line 7: Number of people over 60
Example
Input
8 71 34 65 11 41 39 6 5 4 67 81 78 65 0
Output
2 1 0 2 1 0 2 0 0 0 0 0 0 4
样例
8
71
34
65
11
41
39
6
5
4
67
81
78
65
02
1
0
2
1
0
2
0
0
0
0
0
0
4