No submission language available for this problem.

Background

Special for beginners, ^_^

Description

在一所学校中，一位老师抓到了一群搞破坏的学生，很生气，决定要找到罪魁祸首。

假设这群学生编号为 1 ~ $n$ 。老师走到编号 $a$ 的学生面前，在他的校徽上打了个洞，作为做坏事的标记。然而，这个学生举报说是 $p_a$ 指使他干的，于是老师又去找到 $p_a$，在 $p_a$ 的校徽上打一个洞。可是 $p_a$ 又说是 $p_{p_a}$ 指使他干的... 学生都在推卸责任。

但是，学生数量是有限的，按这个 "嫁祸" 的方式一直下去，那么必然会抓到一个校徽上打两次洞的学生，老师暂且将校徽上打了两个洞的学生当作罪魁祸首。

当然，按照这样的找法老师是不可能抓到罪魁祸首的，但是可以根据他们的 "嫁祸" 规则，知道当从 $a$ 学生开始询问时，对应的罪魁祸首是谁。

Format

Input

第一行一个整数 $n$ (1 ≤ $n$ ≤ 1000) 表示有 $n$ 个学生

第二行开始有 $n$ 个整数 $p_1, p_2, ... p_n$ (1 ≤ $p_i$ ≤ 1000)，分别表示第 $i$ 个学生将会 "嫁祸" 给 $p_i$

Output

一行 $n$ 个整数 $d_1, d_2, ... d_n$，分别对应若从第 $i$ 个学生开始询问，最终罪魁祸首是 $d_i$

Samples

3
2 3 2

2 2 3

3
1 2 3

1 2 3

Limitation

1s, 1024KiB for each test case.