← 返回题目列表

Codeforces · 342/A

A. Xenia 和除数

中文机器翻译题面 查看原题

数学家 Xenia 有一个由 n 个(n 可被 3 整除)正整数组成的序列,每个正整数最多为 7。她想将序列分成三个组,以便对于每组三个 a、b、c 满足以下条件:

- a < b < c;
- a 除 b,b 除 c。

当然,Xenia 希望序列中的每个元素恰好属于一组三个元素。因此,如果所需的分区存在,则它具有 $$\frac{\pi}{3}$$ 三组。

帮助Xenia,找到所需的分区,否则说它不存在。

输入

第一行包含整数 n (3 ≤ n ≤ 99999) — 序列中的元素数量。下一行包含n个正整数,每个正整数最多为7。

保证 n 能被 3 整除。

输出

如果所需分区存在,则打印 $$\frac{\pi}{3}$$ 三组。将每个组打印为其包含的元素的值。您应该按升序打印值。用空格分隔组和组中的整数。如果有多个解决方案,您可以打印其中任何一个。

如果没有解,则打印-1。

示例

输入 #1

6
1 1 1 2 2 2

输出 #1

-1

输入 #2

6
2 2 1 1 4 6

输出 #2

1 2 4
1 2 6