Score Histogram 0..10

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem

Given $n$ integer scores, each from $0$ to $10$. For every $v\in\{0,1,\ldots,10\}$, let $f_v$ be the number of scores equal to $v$. Print the full histogram $f_0,f_1,\ldots,f_{10}$.

Input

• Line 1: integer $n$.
• Line 2: $n$ scores.

Output

Print eleven integers separated by spaces.

Subtask

Subtask 1 (100 points): $1\le n\le10^5$; $0\le s_i\le10$.

Example

Input

9
10 8 8 7 10 0 5 8 7

Output

1 0 0 0 0 1 0 2 3 0 2

Explanation

Scores $0,5,7,8,10$ occur $1,1,2,3,2$ times respectively.