Vasya 买了一张有 n 条腿的桌子。每条腿由两个相互连接的部分组成。每个部分可以是任意正长度,但可以保证从所有 2n 个部分中可以创建 n 个相同长度的腿。组成腿时,任意两个部分都可以相互连接。最初,所有桌腿都被拆卸,并以随机顺序给出 2n 个零件的长度。
帮助 Vasya 组装所有桌腿,使它们长度相同,并以正确的方式将给定的 2n 个零件分成对。每条腿必须恰好由两部分组成;不允许仅使用一个部分作为腿。
输入
第一行包含数字 n (1 ≤ n ≤ 1000) — Vasya 购买的桌子的腿数。
第二行包含 2n 个正整数 a1, a2, ..., a2n (1 ≤ ai ≤ 100 000) 的序列 — 随机排列的桌腿长度。
输出
打印 n 行,每行两个整数 - 需要相互连接的腿部分的长度。保证总是可以组装n条相同长度的腿。如果有多个答案,您可以显示其中任何一个。
示例
输入 #1
3 1 3 2 4 5 3
输出 #1
1 5 2 4 3 3
输入 #2
3 1 1 1 2 2 2
输出 #2
1 2 2 1 1 2