#HT1013. 舞伴

舞伴

题目描述

nn 个男生,编号从 11nn;有 nn 个女生,编号也从 11nn。(1n1051 \le n \le 10^5
他们组成了 nn 对舞伴(每对舞伴都是一个男生和一个女生的组合)去参加舞蹈比赛。
比赛结束后,每个男生都告诉了你他的舞伴的编号,请你根据男生们给你的信息确定每一位女生对应的舞伴的编号。

输入格式

输入的第一行包含一个整数 n(1n105)n(1 \le n \le 10^5)

输入的第二行包含 nn 个整数,两两之间以一个空格分隔,其中第 ii 个整数表示与编号为 ii 的男生一起跳舞的女生编号。

输出格式

输出共一行,包含 nn 个整数,两两之间以一个空格分隔,其中第 ii 个整数表示与编号为 ii 的女生一起跳舞的男生的编号。

样例

4
2 3 4 1
4 1 2 3

样例 1 解释

样例中,编号为 1,2,3,41,2,3,4 的男生分别和编号为 2,3,4,12,3,4,1 的女生一起跳舞;所以,编号为 1,2,3,41,2,3,4 的女生分别和编号为 4,1,2,34,1,2,3 的男生一起跳舞。

数据范围

  • 对于 20%20\% 的数据,n100n \le 100
  • 对于 40%40\% 的数据,n1000n \le 1000
  • 对于 60%60\% 的数据,n10000n \le 10000
  • 对于 100%100\% 的数据,n100000n \le 100000