#CF1020B. 徽章
徽章
题目描述
每个测试的时间限制:1 秒
每个测试的内存限制:256 兆字节
在夏季信息学学校,如果学生表现不好,老师就会在他的徽章上打一个洞。今天,一位老师抓到一群 个学生在捣乱。
假设这些学生编号为 到 。老师走到学生 那里,在他的徽章上打了一个洞。然而,这名学生声称真正的罪魁祸首是另一个学生 。
之后,老师走到学生 那里,也给他打了一个洞。这名学生回答说,罪魁祸首是学生 。
这个过程持续了一段时间,但由于学生人数有限,最终老师走到了一名已经有一个洞的学生面前。
然后,老师在这名学生的徽章上打了第二个洞,并决定结束这一过程,然后去桑拿房。
你不知道老师抓到的第一个学生是谁。但是,你知道所有的数字 。你的任务是,对于每个学生 ,找出如果第一个被抓的学生是 ,那么哪个学生将拥有两个洞的徽章。
输入格式
第一行包含一个整数 ()—— 捣蛋学生的数量。
第二行包含 个整数 (),其中 表示学生 向老师指认的罪魁祸首学生编号。
输出格式
对于每个学生 (从 到 ),输出如果 是老师第一个抓到的学生,那么哪个学生会获得两个洞的徽章。
3
2 3 2
2 2 3
3
1 2 3
1 2 3
说明
第一组示例的图示如上。
- 当 时,老师依次走向学生 ,学生 是第二个获得洞的学生。
- 当 时,老师依次走向学生 ,学生 获得第二个洞。
- 当 时,老师依次走向学生 ,学生 获得第二个洞。
在第二组示例中,显然无论老师从谁开始,该学生本人都会获得第二个洞。