题目描述

某活动共有 $2n$ 名参与者，编号为 $1\sim 2n$。这些参与者两两结成搭档，搭档组的编号为 $1\sim n$。

已知第 $i$ 名参与者属于第 $a_i$ 个搭档组。对于每一名参与者，请你求出他所在搭档组的另一名参与者的编号。

输入格式

第一行一个整数 $n$，表示搭档组数量。

第二行 $2n$ 个整数，第 $i$ 个整数 $a_i$ 表示第 $i$ 名参与者所在的搭档组编号。

输出格式

一行，$2n$ 个整数，第 $i$ 个整数表示第 $i$ 名参与者所在搭档组的另一名参与者的编号。

样例

3
1 2 2 3 1 3

5 3 2 6 1 4

4
1 1 4 4 2 2 3 3

2 1 4 3 6 5 8 7

4
1 2 3 4 2 4 3 1

8 5 7 6 2 4 3 1

提示

样例解释

样例 1 中，第一名参与者与第五名参与者同组，第二名参与者与第三名参与者同组，第四名参与者与第六名参与者同组。

样例 2 中，第一名参与者与第二名参与者同组，第三名参与者与第四名参与者同组，第五名参与者与第六名参与者同组，第七名参与者与第八名参与者同组。

样例 3 中，第一名参与者与第八名参与者同组，第二名参与者与第五名参与者同组，第三名参与者与第七名参与者同组，第四名参与者与第六名参与者同组。

数据范围

• $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 \lt j\le 2n$ 且 $a_i=a_j=x$。