该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

嫌犯追踪

时间限制：1000ms

空间限制：256MB

题目描述

在茶话会上，喝醉酒的嫌犯们纷纷吐露真言，说出了自己的上级的身份。假设嫌犯们编号为 1-n，每位嫌犯会说出自己上级的编号。如果一位嫌犯没有上级，他报出的将会是自己的编号。 现在，你需要通过嫌犯要找出每个嫌犯犯罪的幕后主使。

输入格式

• 第一行一个整数 n (n ≤ 10000)，表示嫌犯数（编号 1 到 n）。
• 第二行 n 个整数，第 i 个数 a[i] 表示第 i 号嫌犯的上级是编号为 a[i] 的嫌犯
• 数据保证不会出现“上级”闭环，且数据随机。

输出格式

一行 n 个整数，表示每个嫌犯犯罪的幕后主使的编号。

样例输入1

7
2 3 3 4 5 5 6

样例输出1

3 3 3 4 5 5 5

样例1解释

1 号的上级是 2 号，2 号的上级是 3 号，3 号没有上级，因此 3 号是 1 号和 2 号的幕后主使。

4 号的上级是 4 号，因此 4 号是自己的幕后主使。

5 号的上级是 5 号，因此 5 号是自己的幕后主使。

6 号的上级是 5 号，因此 5 号是 6 号的幕后主使。

样例输入2

5
2 3 4 5 5

样例输出2

5 5 5 5 5

样例2解释

所有嫌犯的上级最终都指向 5 号嫌犯，因此 5 号是所有人的幕后主使。

题目注解

幕后主使的定义:该嫌犯没有受其他人的指使，即报出的编号就是自己的嫌犯 某位嫌犯犯罪的幕后主使：如果1号的上级是2号，2号的上级是3号，3号没有上级，那么3号嫌犯就是1号嫌犯和2号嫌犯犯罪的幕后主使

数据范围及约定

n≤100000