Cho dãy ~n~ số nguyên ~a_1,a_2,…,a_n~. Hãy in ra số lần xuất hiện của các giá trị của ~a_i~.

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương ~n\ (100\leq n\leq 10^6)~;
• Dòng tiếp theo là ~n~ số nguyên không âm ~a_1,a_2,…,a_n\ (0\leq a_i< 100)~.

Dữ liệu ra:

• Ghi ra ~100~ số nguyên dương theo thứ tự là số lần xuất hiện của các giá trị từ ~0~ đến ~99~ trong dãy số.

Input:

100
63 25 73 1 98 73 56 84 86 57 16 83 8 25 81 56 9 53 98 67 99 12 83 89 80 91 39 86 76 85 74 39 25 90 59 10 94 32 44 3 89 30 27 79 46 96 27 32 18 21 92 69 81 40 40 34 68 78 24 87 42 69 23 41 78 22 6 90 99 89 50 30 20 1 43 3 70 95 33 46 44 9 69 48 33 60 65 16 82 67 61 32 21 79 75 75 13 87 70 33

Output:

0 2 0 2 0 0 1 0 1 2 1 0 1 1 0 0 2 0 1 0 1 2 1 1 1 3 0 2 0 0 2 0 3 3 1 0 0 0 0 2 2 1 1 1 2 0 2 0 1 0 1 0 0 1 0 0 2 1 0 1 1 1 0 1 0 1 0 2 1 3 2 0 0 2 1 2 1 0 2 2 1 2 1 2 1 1 2 2 0 3 2 1 1 0 1 1 1 0 2 2