Problem:
鶴ヶ城

会津若松市のシンボルである鶴ヶ城は、蒲生氏郷が本格的な天守閣を築城し、「鶴ヶ城」と名付けました。天守閣からは会津盆地が一望できます。また、晴れた日には、白虎隊で有名な飯盛山の山頂から鶴ヶ城を見ることができます。

会津若松市の今後の広報活動の参考にするため、鶴ヶ城に訪れた来場者について、年代調査をすることにしました。来場者の年齢を入力とし、下記の年齢区分別に人数を出力するプログラムを作成してください。

区分

年齢

10歳未満

0 ~ 9

10代

10 ~ 19

20代

20 ~ 29

30代

30 ~ 39

40代

40 ~ 49

50代

50 ~ 59

60歳以上

60 ~

Input

複数のデータセットの並びが入力として与えられます。入力の終わりはゼロひとつの行で示されます。
各データセットは以下の形式で与えられます。

n
a1
a2
:
an

1 行目に来場者の人数 n (1 ≤ n ≤ 1000000)、続く n 行に i 人目の来場者の年齢 ai ( 0 ≤ ai ≤ 120 ) が与えられます。

Output

データセット毎に以下の形式で人数を出力します。

1 行目: 10 歳未満の人数

2 行目: 10 代の人数

3 行目: 20 代の人数

4 行目: 30 代の人数

5 行目: 40 代の人数

6 行目: 50 代の人数

7 行目: 60 歳以上の人数

Sample Input

8
71
34
65
11
41
39
6
5
4
67
81
78
65
0

Output for the Sample Input

2
1
0
2
1
0
2
0
0
0
0
0
0
4

Solution in JAVA (judge verdict: Accepted)

import java.io.*;
import java.util.*;

public class Main{
	public static void main(String args[]){
		try{
			new Main();
		}catch(IOException e){
			e.printStackTrace();
		}
	}

	public int[] gen = new int[]{ 10, 20, 30, 40, 50, 60 };
	
	public Main() throws IOException{
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		List<Integer> Ans = new ArrayList<Integer>();
		String line;
		
		while((line = in.readLine()) != null){
			int size = Integer.parseInt(line);
			if(size == 0) break;
			int[] dis = new int[]{ 0, 0, 0, 0, 0, 0, 0 };
			
			for(int i=0; i<size; i++){
				line = in.readLine();
				int age = Integer.parseInt(line);
				int over60 = 0;
				for(int j=0; j<6; j++){
					if(age < gen[j]){
						dis[j]++;
						over60 = 1;
						break;
					}
				}
				
				if(over60 == 0){
					dis[6]++;
				}
			}
			
			for(int i=0; i<7; i++){
				Ans.add(dis[i]);
			}
		}
		
		for(int i=0; i<Ans.size(); i++){
			System.out.println(Ans.get(i));
		}
	}
}