AT_abc445_c [ABC445C] Sugoroku Destination
Description
マス $ 1, $ マス $ 2,\ldots, $ マス $ N $ の $ N $ 個のマスが $ 1 $ 列に並んでいます。 マス $ i $ には整数 $ A _ i (i\le A_ i\le N) $ が書かれています。
$ s=1,2,\ldots,N $ のそれぞれについて、以下の問題を解いてください。
- はじめ、マス $ s $ に駒を置く。「駒が置かれているマスに書かれている整数を $ x $ として、駒をマス $ x $ に移動させる」という操作を $ 10 ^ {100} $ 回行った後、駒が置かれているマスの番号を出力する。
Input Format
入力は以下の形式で標準入力から与えられる。
>$N$
$A_1$ $A_2$ $\ldots$ $A_N$
Output Format
$ s=1,2,\ldots,N $ に対する答えを、この順に空白を区切りとして一行に出力せよ。
Explanation/Hint
### Sample Explanation 1
$ s=1 $ のとき、駒は以下の図のように移動します。

駒がマス $ 5 $ に置かれているとき、操作が行われても駒は移動しないため、 $ s=1 $ のときの答えは $ 5 $ となります。
### Sample Explanation 2
駒が一度も移動しないこともあります。
### Constraints
- $ 1\le N\le5\times10 ^ 5 $
- $ i\le A _ i\le N\ (1\le i\le N) $
- 入力はすべて整数