Functional Graph C編（paizaランク C 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ツイートする
問題
下記の問題をプログラミングしてみよう！
各頂点からちょうど 1 つだけ出る辺がある有向グラフを Functional Graph と呼びます。
Functional Graph が a_1, a_2, ... a_n の形式で与えられます。
このグラフでは、頂点 i から頂点 a_i に辺が向かっています。(1 ≦ i ≦ n)
このグラフにおいて、各頂点から 2 つ進んだ先の頂点を求めてください。
なお、このグラフには自己ループが存在する可能性があります。
- 入力される値
-
n
a_1 a_2 ... a_n
・ 1 行目に整数 n が与えられます。
・ 2 行目には、整数 a_1, a_2, ... a_n が半角スペース区切りで与えられます。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
合計 n 行出力してください。
i 行目には、頂点 i から 2 つ進んだ先の頂点を出力してください。
また、末尾に改行を入れ、余計な文字を含んではいけません。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
・ 入力はすべて整数
・ 1 ≦ n ≦ 10000 = 10^4
・ 1 ≦ a_i ≦ n (1 ≦ i ≦ n)
- 入力例1
-
5
2 3 4 5 1
- 出力例1
-
3
4
5
1
2
- 入力例2
-
1
1
- 出力例2
-
1
