Code Submission Evaluation System Login

Algoritmit ongelmanratkaisussa 2019

Planeetat I


Task | Statistics


CSES - Planeetat ICSES - Planeetat I

Time limit:1.00 s Memory limit:512 MB

Pelaat peliä, jossa on $n$ planeettaa ja jokaisella planeetalla on teleportti jollekin planeetalle.

Aloitat ensin joltakin planeetalta ja kuljet sitten eteenpäin teleporteissa, kunnes tulet uudestaan planeetalle, jolla olet jo käynyt.

Tehtäväsi on laskea jokaiselle planeetalle, montako askelta kuljet yhteensä, jos aloitat tältä planeetalta.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: planeettojen määrä. Planeetat on numeroitu kokonaisluvuin $1,2,\dots,n$.

Seuraavalla rivillä on $n$ kokonaislukua $x_1,x_2,\dots,x_n$: kunkin teleportin kohde. On mahdollista, että $x_i=i$ eli teleportti johtaa samalle planeetalle.

Tuloste

Tulosta $n$ kokonaislukua tehtävänannon mukaisesti.

Rajat
Esimerkki

Syöte:
5
2 4 3 1 4


Tuloste:
3 3 1 3 4