题目描述

李老师很伤心，他最喜欢的奶酪被偷了，很惨一男的。 现在有 n 个嫌疑学生，李老师每次叫一个学生去办公室谈话。李老师让同学 A 到办公室谈话，但同学 A 辩解称是同学 M 偷吃了奶酪；李老师随后又叫了同学 M 到办公室谈话，同学 M 又把同学 O 举报了；所以接下来李老师又去找了同学 O ……这个过程持续了一段时间，但由于学生人数有限，最终李老师找到了那个已经被谈过一次话的学生，李老师发现这样是抓不了真凶的了，决定结束这个无谓的过程，就当作减肥了，晚上吃大餐犒劳受伤的自己。 去吃大餐前，李老师还给你们发布了任务，他要你们找出第一个被谈两次话的学生。

输入格式

输入的第一行包含一个正整数 n，表示有嫌疑的学生的数量。

第二行包含 n 个整数 p1,…,pn，其中 pi 表示学生 i 向老师报告的学生。

输出格式

输出为一行，n 个数，对于第 i 个数，输出当学生 i 是第一个被李老师叫去谈话的情况下，对应的第一个被谈两次话的学生编号。

3
2 3 2

2 2 3

3
1 2 3

1 2 3

样例说明

样例 1 中，1 会举报 2，2 会举报 3，3 会举报 2。

所以第一次从 1 开始询问，1 的询问次数加一次。然后 1 举报 2，2 的询问次数加一次。2 举报 3，3 的询问次数加一次。3 又举报2，2 的询问次数加一次，此时 2 的询问次数变成了二次，故 2 是第一个被访问二次的人。

第二次从 2 开始询问，2 的询问次数加一次。2 举报3，3 的询问次数加一次。3 又举报2，2 的询问次数加一次，此时 2 的询问次数又变成了二次，故 2 是当前情况下第一个被访问二次的人。

第三次从 3 开始询问，3 的询问次数加一次。3 举报2，2 的询问次数加一次。2 举报3，3 的询问次数加一次，此时 3 的询问次数又变成了二次，故 3 是当前情况下第一个被访问二次的人。

故输出：2 2 3

数据范围

1≤n≤1000,1≤qi≤n