在一所学校里,如果老师发现学生有恶作剧行为,就会给该生进行一次退学警告。今天老师抓住了 名学生(编号 )参与恶作剧。 老师先随机逮到某位学生并给该生进行一次退学警告。随后按照被抓学生的"供述"继续抓下一位:若老师刚刚抓到的是学生 ,他会指认真正的带头人是学生 ,于是老师去抓 并给该生进行一次退学警告。如此反复,由于学生数量有限,过程最终会第一次出现给一个已经被退学警告过的学生进行一次退学警告的情况,此时这个学生就会被老师劝说进行自愿退学,随后老师才会解气并停下来。 你不知道老师最初抓到的是哪位学生,但你知道所有的指认关系 。对于每个可能的首位学生 ,请输出最后被老师劝说进行自愿退学的那名学生的编号。 【名词解释】 指认关系:学生 指认的学生 被视为一条有向边 ,因此所有学生构成一张每个点出度为 的有向图。
输入描述:
第一行输入一个整数 ——参与恶作剧的学生人数。 第二行输入 个整数 ,其中 表示被学生 指认的学生编号。


输出描述:
输出一行共 个整数,第 个整数表示当老师最先抓到学生 时,最后被老师劝说进行自愿退学的学生编号。
示例1

输入

3
2 3 1

输出

1 2 3

说明

以学生 1 为起点:抓 1\,(\text{警告})\rightarrow2\,(\text{警告})\rightarrow3\,(\text{警告})\rightarrow1\,(\text{退学}),此时学生 1 被老师劝说自愿退学;其余起点同理,可验证输出正确。
加载中...