Tần suất ký hiệu số 1..6 của xúc xắc (Dice Face Frequencies 1..6)

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

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

Đề bài

Cho $n$ kết quả gieo xúc xắc chuẩn, mỗi kết quả $a_i\in\{1,2,3,4,5,6\}$. Với $v=1,\ldots,6$, đặt $f_v=|\{i:a_i=v\}|$. Hãy in $f_1,f_2,\ldots,f_6$.

Input

Dòng 1 chứa $n$. Dòng 2 chứa $a_1,\ldots,a_n$.

Output

In sáu số $f_1,f_2,\ldots,f_6$.

Subtask

Subtask 1 (20 điểm): $1\le n\le 50$; $a_i\in\{1,2,3,4,5,6\}$.

Subtask 2 (30 điểm): $1\le n\le 5000$; $a_i\in\{1,2,3,4,5,6\}$.

Subtask 3 (50 điểm): $1\le n\le 100000$; $a_i\in\{1,2,3,4,5,6\}$.

Ví dụ

Input

8
1 6 2 6 6 3 1 4

Output

2 1 1 1 0 3

Giải thích

Các giá trị được tính trực tiếp theo định nghĩa của đề; ví dụ này đồng thời minh họa đúng cận chỉ số của phép quét mảng.