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 $ のとき、駒は以下の図のように移動します。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/AT_abc445_c/a7b4ff04bab2d0ff4a11818bb4ec40396c3b726a3757ba0929a57c051ff617a1.png) 駒がマス $ 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) $ - 入力はすべて整数