Histogram điểm 0..10 (Score Histogram 0..10)

Nguồn: Phước Hưng OJ

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

Đề bài

Cho điểm của $n$ học sinh. Mỗi điểm là một số nguyên từ $0$ đến $10$.

Với mỗi $v\in\{0,1,\ldots,10\}$, đặt

Hãy lập histogram bằng cách in tần suất của toàn bộ 11 mức điểm theo thứ tự từ $0$ đến $10$.

Input

• Dòng 1: số nguyên $n$.
• Dòng 2: $n$ số nguyên $s_0,s_1,\ldots,s_{n-1}$.

Output

In 11 số nguyên $f_0,f_1,\ldots,f_{10}$, cách nhau bởi một dấu cách.

Subtask

Subtask 1 (100 điểm): $1\le n\le10^5$; $0\le s_i\le10$.

Ví dụ

Input

9
10 8 8 7 10 0 5 8 7

Output

1 0 0 0 0 1 0 2 3 0 2

Giải thích

Điểm $0$ xuất hiện 1 lần, $5$ xuất hiện 1 lần, $7$ xuất hiện 2 lần, $8$ xuất hiện 3 lần và $10$ xuất hiện 2 lần.