Count Digits 0..9

Source: The C Programming Language

Version: Phuoc Hung OJ Extended

Problem

Given $n$ digits $d_0,\ldots,d_{n-1}$, each in $\{0,1,\ldots,9\}$. For every digit $v$, let $f_v$ be its number of occurrences. Print $f_0,f_1,\ldots,f_9$.

Input

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

Output

Print ten integers $f_0,f_1,\ldots,f_9$ separated by spaces.

Subtask

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

Example

Input

8
0 2 2 9 0 5 2 9

Output

2 0 3 0 0 1 0 0 0 2

Explanation

Digits $0,2,5,9$ occur $2,3,1,2$ times respectively; all other frequencies are zero.