← 返回题目列表

Codeforces · 1020/B

B. 徽章

中文机器翻译题面 查看原题

在暑期信息学学校,如果学生表现不佳,老师就会在他的徽章上打一个洞。今天,一位老师发现一群 $$$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$$$ 的徽章上会出现第二个洞。

对于第二个示例测试用例,很明显,无论老师从谁开始,该学生都会是徽章上出现第二个洞的人。