h2. Date de intrare

Fişierul de intrare salsa.in conţine pe prima linie un număr întreg $N$, reprezentând numărul total de figuri. Următoarea linie conţine $N$ numere întregi, al $i$-lea dintre acestea reprezentând $nextMove[i]$, figura care se poate executa după figura $i$.

Fişierul de intrare $salsa.in$ ...

h2. Date de ieşire

Fişierul de ieşire $salsa.out$ trebuie să conţină $N$ numere întregi, al $i$-lea dintre acestea reprezentând răspunsul pentru întrebarea $i$ - mai exact, în câte moduri poate Bulănel să danseze pe o melodie de $i$ secunde.

În fişierul de ieşire $salsa.out$ ...

h2. Restricţii