题目描述

卡卡西的班主任鸣人老师在教学管理方面有自己的一套独特的方法。就比如，同样是安排座位，他们班级的做法就非常与众不同。具体做法是这样的：班级的 $n$ 个同学按照序号依次将自己期望的同桌序号写在纸上，统一交由鸣人老师。鸣人老师进行统计，按照得票数从高到低的顺序，先安排得票高的同学的同桌，如果该同桌未被安排，则安排给对应同学，如果已经被安排了，则按照序号从头挑选没有安排同桌的同学。

输入格式

$2$ 行，第一行班级人数 $n$，第二行按照序号依次给出每一个同学期望的同桌的序号。

输出格式

$n$ 行，每行两个数字，中间用空格隔开，第一个数是序号，第二个数是该序号同学同桌的序号。

样例

8
3 3 4 6 6 8 2 3

1 2
2 1
3 4
4 3
5 7
6 8
7 5
8 6

解释#1

有 $3$个人想跟 $3$ 号坐，$3$ 号第一个选择，选择 $4$ 号；有 $2$ 个人想跟 $6$ 号坐，$6$ 号第二个选择，选择 $8$ 号；有 $1$ 个人想跟 $2$ 号坐，$2$ 号第三个选择。因为 $3$ 号已经被选择，所以 $2$ 号只能选择 $1$ 号；余下 $5$ 号和 $7$ 号正好同桌。

数据范围/约定

$n$ 是偶数，且 $4\leq n\leq 5000$。

说明：如果两人得票数一样，序号小的人先选。