B4506 [语言月赛 202603] 学习小组

错过比赛可以在入门赛结束后继续参加语言月赛同步赛，【赛后补题】也请从同步赛中进入：https://www.luogu.com.cn/contest/316039

小 R 的班级共有 $2n$ 名学生，编号为 $1\sim 2n$。这 $2n$ 名学生两两结成学习小组，这些学习小组的编号为 $1\sim n$。 已知第 $i$ 名学生属于第 $a_i$ 个学习小组。对于每一名学生，请你求出他所在学习小组的另一名学生的编号。

第一行一个整数 $n$，表示学习小组数量。 第二行 $2n$ 个整数，第 $i$ 个整数 $a_i$ 表示第 $i$ 名学生所在的学习小组编号。

一行，$2n$ 个整数，第 $i$ 个整数表示第 $i$ 名学生所在学习小组的另一名学生的编号。

#### 样例解释 \#1 第一名学生与第五名学生同组，第二名学生与第三名学生同组，第四名学生与第六名学生同组。 --- #### 样例解释 \#2 第一名学生与第二名学生同组，第三名学生与第四名学生同组，第五名学生与第六名学生同组，第七名学生与第八名学生同组。 本样例满足测试点 $2\sim 3$ 的限制。 --- #### 样例解释 \#3 第一名学生与第八名学生同组，第二名学生与第五名学生同组，第三名学生与第七名学生同组，第四名学生与第六名学生同组。 本样例满足测试点 $4\sim 5$ 的限制。 --- #### 数据范围 对于全部数据： - $1\le n\le 10^5$； - $1\le a_i\le n$（$1\le i\le 2n$）； - 对于每个 $x$（$1\le x\le n$），恰好存在一对 $i,j$ 满足 $1\le i < j\le 2n$ 且 $a_i=a_j=x$。 部分分： - 对于测试点 $1$（共 $10$ 分），$n=1$。 - 对于测试点 $2\sim 3$（共 $20$ 分），$n\le 10^3$，$a_{2i-1}=a_{2i}$（$1\le i\le n$）。 - 对于测试点 $4\sim 5$（共 $20$ 分），$n\le 10^3$，$a_i=i$（$1\le i\le n$）。 - 对于测试点 $6\sim 7$（共 $20$ 分），$n\le 10^3$。 - 对于测试点 $8$（共 $10$ 分），$n\le 5\times 10^4$。 - 对于测试点 $9\sim 10$（共 $20$ 分），无特殊限制。