数学家 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