#CF1020B. 徽章

徽章

题目描述

每个测试的时间限制:1 秒
每个测试的内存限制:256 兆字节

在夏季信息学学校,如果学生表现不好,老师就会在他的徽章上打一个洞。今天,一位老师抓到一群 nn 个学生在捣乱。

假设这些学生编号为 11nn。老师走到学生 aa 那里,在他的徽章上打了一个洞。然而,这名学生声称真正的罪魁祸首是另一个学生 pap_a

之后,老师走到学生 pap_a 那里,也给他打了一个洞。这名学生回答说,罪魁祸首是学生 ppap_{p_a}

这个过程持续了一段时间,但由于学生人数有限,最终老师走到了一名已经有一个洞的学生面前。

然后,老师在这名学生的徽章上打了第二个洞,并决定结束这一过程,然后去桑拿房。

你不知道老师抓到的第一个学生是谁。但是,你知道所有的数字 pip_i。你的任务是,对于每个学生 aa,找出如果第一个被抓的学生是 aa,那么哪个学生将拥有两个洞的徽章。

输入格式

第一行包含一个整数 nn1n10001 \le n \le 1000)—— 捣蛋学生的数量。

第二行包含 nn 个整数 p1,p2,,pnp_1, p_2, \dots, p_n1pin1 \le p_i \le n),其中 pip_i 表示学生 ii 向老师指认的罪魁祸首学生编号。

输出格式

对于每个学生 aa(从 11nn),输出如果 aa 是老师第一个抓到的学生,那么哪个学生会获得两个洞的徽章。

3
2 3 2
2 2 3 
3
1 2 3
1 2 3 

说明

第一组示例的图示如上。

  • a=1a = 1 时,老师依次走向学生 1,2,3,21, 2, 3, 2,学生 22 是第二个获得洞的学生。
  • a=2a = 2 时,老师依次走向学生 2,3,22, 3, 2,学生 22 获得第二个洞。
  • a=3a = 3 时,老师依次走向学生 3,2,33, 2, 3,学生 33 获得第二个洞。

在第二组示例中,显然无论老师从谁开始,该学生本人都会获得第二个洞。