Problem2598--图论练习之 - 信息夏令营里的“猫捉老鼠”

2598: 图论练习之 - 信息夏令营里的“猫捉老鼠”

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

【题意】在一个信息学夏令营里,当一位学生表现不佳时,老师会在该学生的学号牌是打个孔以记过。
现有n位学生,每位学生被逮住时,会宣称谁才是罪魁祸首(可能指向别人,但有可能比较诚实会指向自己),老师会顺着这个人所指向,去给那个被指出来的人打孔,然后这个人也会继续指向,但由于人数有限,这个过程必定会在某个时刻,指向一位此前已被打孔的人。
在给出n个人会指向的人的信息情况下,请打印n个数字,分别代表假如第i个人最先被逮住时,被打上两个孔的人是哪位学生?


Sample Input Copy

3
2 3 2

Sample Output Copy

2 2 3

HINT

Source/Category