#XMOJ10219. 这不怪我啊
这不怪我啊
说明
时间限制:1 Sec
内存限制:256 MB
输入文件:标准输入 输出文件:标准输出
A老师的课堂上总有一些学生调皮捣蛋,有时他们闹得太凶了,A老师就会把其中闹得最凶的 名学生揪出来。
号学生:这不怪我啊,都是 号学生带头闹的;
号学生:这不怪我啊,都是 号学生带头闹的;
……
每名学生都指认了一个带头闹的学生, 号学生指认的是 号学生。
A老师拿了张纸,从 号学生开始,首先写下 号,然后按照他们指认的顺序,依次把编号写下来,直到有个编号出现第二次,这个编号就是他要抓的学生。
但是他惊讶地发现,如果从不同的学生开始执行这个操作,有可能会得到不同的结果。于是他决定分别从 号、 号、……、 号学生开始分别执行一次这个操作,把得到的学生编号依次写下来。请你写个程序帮他完成这个过程。
输入格式
第一行为一个整数 ,表示有 个学生,编号从 到 ;
第二行为空格分隔的 个整数,第 个整数 表示 号学生指认的是 号学生。
输出格式
一行,空格分隔的 个整数,第 个整数表示从 号学生开始执行A老师的操作最终得到的学生编号。
样例
样例 1
3
2 3 2
2 2 3
样例说明: 号学生指认的是 号; 号学生指认的是 号; 号学生指认的是 号。
从 号学生开始,按指认顺序为: → → → ,第一个出现两次的是 ;
从 号学生开始,按指认顺序为: → → ,第一个出现两次的是 ;
从 号学生开始,按指认顺序为: → → ,第一个出现两次的是 。
样例 2
3
1 2 3
1 2 3
样例说明:每个学生指认的都是自己,所以按A老师的操作,无论从谁出发,得到的都是他自己。
数据范围
相关
在下列比赛中: