#XMOJ10219. 这不怪我啊

这不怪我啊

说明

时间限制:1 Sec 内存限制:256 MB 输入文件标准输入 输出文件标准输出

A老师的课堂上总有一些学生调皮捣蛋,有时他们闹得太凶了,A老师就会把其中闹得最凶的 nn 名学生揪出来。

11 号学生:这不怪我啊,都是 a1a_1 号学生带头闹的;

22 号学生:这不怪我啊,都是 a2a_2 号学生带头闹的;

……

每名学生都指认了一个带头闹的学生,ii 号学生指认的是 aia_i 号学生。

A老师拿了张纸,从 11 号学生开始,首先写下 11 号,然后按照他们指认的顺序,依次把编号写下来,直到有个编号出现第二次,这个编号就是他要抓的学生。

但是他惊讶地发现,如果从不同的学生开始执行这个操作,有可能会得到不同的结果。于是他决定分别从 11 号、22 号、……、nn 号学生开始分别执行一次这个操作,把得到的学生编号依次写下来。请你写个程序帮他完成这个过程。

输入格式

第一行为一个整数 nn,表示有 nn 个学生,编号从 11nn

第二行为空格分隔的 nn 个整数,第 ii 个整数 aia_i 表示 ii 号学生指认的是 aia_i 号学生。

输出格式

一行,空格分隔的 nn 个整数,第 ii 个整数表示从 ii 号学生开始执行A老师的操作最终得到的学生编号。

样例

样例 1

3
2 3 2
2 2 3

样例说明:11 号学生指认的是 22 号;22 号学生指认的是 33 号;33 号学生指认的是 22 号。

11 号学生开始,按指认顺序为:11223322,第一个出现两次的是 22

22 号学生开始,按指认顺序为:223322,第一个出现两次的是 22

33 号学生开始,按指认顺序为:332233,第一个出现两次的是 33

样例 2

3
1 2 3
1 2 3

样例说明:每个学生指认的都是自己,所以按A老师的操作,无论从谁出发,得到的都是他自己。

数据范围

1n10001 \le n \le 1000

1ain1 \le a_i \le n