CF342A Xenia and Divisors

数学家 Xenia 有一个由 $n$ 个正整数组成的序列（$n$ 是 $3$ 的倍数），每个数字都不超过 $7$。她想将序列划分为若干个三元组，使得对于每个三元组 $a,b,c$，都有： - $a < b < c$； - $a$ 能整除 $b$，$b$ 能整除 $c$。 显然，Xenia 希望每个元素恰好属于一个三元组。所以，如果存在这样的划分，总共有 $\frac{n}{3}$ 个三元组。 请你帮 Xenia 找出一种满足条件的分组方式，如果无法完成分组则输出不存在。

第一行包含一个整数 $n$ $(3 \leq n \leq 99999)$，表示序列中元素的数量。 第二行包含 $n$ 个正整数，每个数不超过 $7$。 保证 $n$ 是 $3$ 的倍数。

如果存在满足条件的划分方式，输出 $\frac{n}{3}$ 行，每行三个数，表示一个三元组。每行的数字请按递增顺序输出，三元组和其中的整数之间均用空格隔开。如果有多种划分方法，可以输出任意一种。 如果无法完成划分，则输出 $-1$。

由 ChatGPT 5 翻译