Description

数学家 小田 有一个由 $n$ ( $n$ 能被 $3$ 整除) 个正整数组成的数列，每个正整数最多为 $7$。她想把这个数列以三个数为一组进行拆分，并使得每组 $a, b, c$ 都满足以下条件：

• $a < b < c$ ;
• $a$ 可以整除 $b$ ， $b$ 可以整除 $c$ 。

自然地，小田 希望序列中的每个元素都能得到分配。

帮助 小田 ，找到所需的分组，否则就说它不存在。

Input

第一行包含整数 $n (3 ≤ n ≤ 99999)$ ，表示序列中元素的数量。

下一行包含 $n$ 个正整数，每个正整数最多为 $7$。

保证 $n$ 能被 $3$ 整除。

Output

如果存在满足条件的分组，则需要输出 $\frac n3$ 行，每行输出其中一组的元素的值，用空格隔开，如果有多个解，输出其中一种即可。

如果无解，则输出 $-1$ 。

6
1 1 1 2 2 2

6
2 2 1 1 4 6

-1

1 2 4
1 2 6