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

• 1 \le n \le 2 \cdot 10^5
• 1 \le x_i \le n

Esimerkki

Syöte:

5
2 4 3 1 4

Tuloste:

3 3 1 3 4