Компанія має \(N\) працівників, яким присвоєні ідентифікаційні номери \(1, ..., N\). Кожен працівник, крім під номером 1, має рівно одного безпосереднього начальника з меншим ідентифікаційним номером. Коли особа \(X\) є безпосереднім керівником особи \(Y\), кажуть, що особа \(Y\) є безпосереднім підлеглим особи \(X\).

Вам надається інформація про те, що безпосереднім керівником працівника під номером \(i\) є працівник під номером \(A_i\). Для кожного працівника знайдіть, скільки у нього безпосередніх підлеглих.

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

Перший рядок містить ціле число \(N\) (\(1 \le N \le 2 \times 10^5\))

Наступний   рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i < i\))

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

У вихідний потік виведіть в окремих рядках для кожного з працівників під номерами 1, 2, ..., N кількість безпосередніх підлеглих, які він має.

Примітка

До прикладу 1:

Працівник під номером 1 має двох безпосередніх підлеглих: 2 і 3.

Працівник під номером 2 має двох безпосередніх підлеглих: 4 і 5.

Працівники під номерами 3, 4 і 5 не мають безпосередніх підлеглих.

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

5
1 1 2 2

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

2
2
0
0
0

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

10
1 1 1 1 1 1 1 1 1

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

9
0
0
0
0
0
0
0
0
0

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

7
1 2 3 4 5 6

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

1
1
1
1
1
1
0