Dada la estructura de una empresa, tu tarea es calcular para cada empleado el número de sus subordinados.

Entrada

La primera línea de entrada tiene un entero ~n~: el número de empleados. Los empleados están numerados ~1,2,...,n~ y el empleado ~1~ es el director general de la empresa.

Después de esto, hay ~n-1~ enteros: para cada empleado ~2,...,n~ su jefe directo en la empresa.

Salida

Imprime ~n~ enteros: para cada empleado ~1,2,...,n~ el número de sus subordinados.

Restricciones

~1\leq n\leq 2*10^5~

Ejemplo de Entrada:

5
1 1 2 3

Ejemplo de Salida:

4 1 1 0 0