Đếm chữ số 0..9 (Count Digits 0..9)

Nguồn: The C Programming Language

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

Đề bài

Cho dãy gồm $n$ chữ số $d_0,d_1,\ldots,d_{n-1}$, mỗi chữ số thuộc tập $\{0,1,\ldots,9\}$.

Với mỗi chữ số $v\in\{0,1,\ldots,9\}$, đặt

Hãy in lần lượt $f_0,f_1,\ldots,f_9$.

Input

• Dòng 1: số nguyên $n$.
• Dòng 2: $n$ chữ số $d_0,d_1,\ldots,d_{n-1}$.

Output

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

Subtask

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

Ví dụ

Input

8
0 2 2 9 0 5 2 9

Output

2 0 3 0 0 1 0 0 0 2

Giải thích

Chữ số $0$ xuất hiện 2 lần, $2$ xuất hiện 3 lần, $5$ xuất hiện 1 lần, $9$ xuất hiện 2 lần; các chữ số khác không xuất hiện.