В заданій послідовності одноцифрових чисел визначіть скільки раз зустрічалась яка цифра.

Формат вхідних даних

В першому рядку число \(N\) - кількість чисел послідовності. (\(1 \le N \le 1000\))
В другому рядку через пробіл елементи послідовності, одноцифрові числа (\(0 \le Ai \le 9\))

Формат вихідних даних

Виведіть через пробіл скільки в цій послідовності нулів, одиниць, двійок, трійок, ..., вісімок, дев'яток.

Приклад вхідних даних

7
2 4 1 0 4 1 4

Приклад вихідних даних

1 2 1 0 3 0 0 0 0 0