Phân bố số tai nạn theo 6 khoảng (Accident Distribution in Six Ranges)

Nguồn: Problem Solving and Program Design in C

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho $n$ số nguyên không âm $a_1,a_2,\ldots,a_n$. Mỗi số biểu diễn một giá trị cần đưa vào đúng một trong sáu khoảng:

• khoảng 0: $0\le a_i\le99$;
• khoảng 1: $100\le a_i\le199$;
• khoảng 2: $200\le a_i\le299$;
• khoảng 3: $300\le a_i\le399$;
• khoảng 4: $400\le a_i\le499$;
• khoảng 5: $a_i\ge500$.

Với $j\in\{0,1,2,3,4,5\}$, gọi $c_j$ là số phần tử thuộc khoảng $j$. Hãy tính sáu giá trị $c_0,c_1,\ldots,c_5$.

Input

• Dòng 1 chứa số nguyên $n$.
• Dòng 2 chứa $n$ số nguyên $a_1,a_2,\ldots,a_n$.

Output

In sáu số nguyên $c_0,c_1,\ldots,c_5$ trên một dòng, cách nhau bởi một dấu cách.

Subtask

Subtask 1 (20 điểm): $1\le n\le 100$ và $0\le a_i\le 999$.

Subtask 2 (30 điểm): $1\le n\le 10000$ và $0\le a_i\le 100000$.

Subtask 3 (50 điểm): $1\le n\le 100000$ và $0\le a_i\le 1000000000$.

Ví dụ

Input

8
0 99 100 250 399 400 500 921

Output

2 1 1 1 1 2

Giải thích

Hai giá trị 0 và 99 vào khoảng 0; 100 vào khoảng 1; 250 vào khoảng 2; 399 vào khoảng 3; 400 vào khoảng 4; 500 và 921 vào khoảng 5.