题目描述

小 R 的班级共有 $2n$ 名学生，编号为 $1\sim 2n$。这 $2n$ 名学生两两结成学习小组，这些学习小组的编号为 $1\sim n$。

已知第 $i$ 名学生属于第 $a_i$ 个学习小组。对于每一名学生，请你求出他所在学习小组的另一名学生的编号。

输入格式

第一行一个整数 $n$，表示学习小组数量。

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

输出格式

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

输入输出样例 #1

输入 #1

3
1 2 2 3 1 3

输出 #1

5 3 2 6 1 4

输入输出样例 #2

输入 #2

4
1 1 4 4 2 2 3 3

输出 #2

2 1 4 3 6 5 8 7

输入输出样例 #3

输入 #3

4
1 2 3 4 2 4 3 1

输出 #3

8 5 7 6 2 4 3 1

说明/提示

样例解释 #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$ 分），无特殊限制。