在暑期信息学学校,如果学生表现不佳,老师就会在他的徽章上打一个洞。今天,一位老师发现一群 $$$n$$$ 学生又做了一个把戏。
假设所有这些学生的编号从 $$$1$$$ 到 $$$n$$$。老师来到学生 $$$a$$$ 身边,在他的徽章上打了一个洞。然而,该学生声称罪魁祸首是其他学生$$$p_a$$$。
之后,老师来到学生$$$p_a$$$身上,也在他的徽章上打了一个洞。学生回复称罪魁祸首是学生$$$p_{p_a}$$$。
这个过程持续了一段时间,但是,由于学生数量有限,最终老师找到了学生,他的徽章上已经有一个洞了。
之后,老师在学生的徽章上打了第二个洞,并决定他已经完成了这个过程,然后去了桑拿房。
你不认识第一个被老师抓住的学生。但是,您知道所有数字 $$$p_i$$$。您的任务是找出每个 $$$a$$$ 学生,如果第一个被抓到的学生是 $$$a$$$,那么谁是徽章上有两个洞的学生。
输入
输入的第一行包含唯一的整数 $$$n$$$ ($$$1 \le n \le 1000$$$) — 顽皮学生的数量。
第二行包含 $$$n$$$ 整数 $$$p_1$$$, ..., $$$p_n$$$ ($$$1 \le p_i \le n$$$),其中 $$$p_i$$$ 表示学生 $$$i$$$ 向老师报告的学生。
输出
对于从 $$$1$$$ 到 $$$n$$$ 的每个学生 $$$a$$$,如果 $$$a$$$ 是第一个被老师抓住的学生,则打印出哪个学生将在徽章上收到两个洞。
示例
输入 #1
3 2 3 2
输出 #1
2 2 3
输入 #2
3 1 2 3
输出 #2
1 2 3
注意
该图片对应于第一个示例测试用例。
当 $$$a = 1$$$ 时,老师按顺序来到学生 $$$1$$$、$$$2$$$、$$$3$$$、$$$2$$$,学生 $$$2$$$ 是徽章上出现第二个孔的人。
当 $$$a = 2$$$ 时,老师来到学生 $$$2$$$、$$$3$$$、$$$2$$$ 处,学生 $$$2$$$ 的徽章上出现第二个洞。当 $$$a = 3$$$ 时,老师将拜访学生 $$$3$$$、$$$2$$$、$$$3$$$,学生 $$$3$$$ 的徽章上会出现第二个洞。
对于第二个示例测试用例,很明显,无论老师从谁开始,该学生都会是徽章上出现第二个洞的人。