Accident Distribution in Six Ranges

Source: Problem Solving and Program Design in C

Version: Phuoc Hung OJ Extended

Problem

You are given $n$ non-negative integers $a_1,a_2,\ldots,a_n$. Each value belongs to exactly one of six ranges:

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

For $j\in\{0,1,2,3,4,5\}$, let $c_j$ be the number of values in bucket $j$. Compute $c_0,c_1,\ldots,c_5$.

Input

• The first line contains $n$.
• The second line contains $a_1,a_2,\ldots,a_n$.

Output

Print $c_0,c_1,\ldots,c_5$ separated by spaces.

Subtasks

Subtask 1 (20 points): $1\le n\le 100$ and $0\le a_i\le 999$.

Subtask 2 (30 points): $1\le n\le 10000$ and $0\le a_i\le 100000$.

Subtask 3 (50 points): $1\le n\le 100000$ and $0\le a_i\le 1000000000$.

Example

Input

8
0 99 100 250 399 400 500 921

Output

2 1 1 1 1 2

Explanation

0 and 99 go to bucket 0; 100 to bucket 1; 250 to bucket 2; 399 to bucket 3; 400 to bucket 4; 500 and 921 to bucket 5.