3310 - 学习小组
Description

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

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


Input

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

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


Output

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

Examples

Input

3
1 2 2 3 1 3

Output

5 3 2 6 1 4

Input

4
1 1 4 4 2 2 3 3

Output

2 1 4 3 6 5 8 7

Input

4
1 2 3 4 2 4 3 1

Output

8 5 7 6 2 4 3 1
Hint

样例解释 #1

第一名学生与第五名学生同组,第二名学生与第三名学生同组,第四名学生与第六名学生同组。

样例解释 #2

第一名学生与第二名学生同组,第三名学生与第四名学生同组,第五名学生与第六名学生同组,第七名学生与第八名学生同组。

本样例满足测试点 2\sim 3 的限制。

样例解释 #3

第一名学生与第八名学生同组,第二名学生与第五名学生同组,第三名学生与第七名学生同组,第四名学生与第六名学生同组。

本样例满足测试点 4\sim 5 的限制。

数据范围

对于全部数据:

- 1\le n\le 10^5

- 1\le a_i\le n1\le i\le 2n);

- 对于每个 x1\le x\le n),恰好存在一对 i,j 满足 1\le i < j\le 2na_i=a_j=x

部分分:

- 对于测试点 1(共 10 分),n=1

- 对于测试点 2\sim 3(共 20 分),n\le 10^3a_{2i-1}=a_{2i}1\le i\le n)。

- 对于测试点 4\sim 5(共 20 分),n\le 10^3a_i=i1\le i\le n)。

- 对于测试点 6\sim 7(共 20 分),n\le 10^3

- 对于测试点 8(共 10 分),n\le 5\times 10^4

- 对于测试点 9\sim 10(共 20 分),无特殊限制。


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1