| Codeforces Round 199 (Div. 2) |
|---|
| Закончено |
У математика Ксюши есть последовательность, состоящая из n (n делится на 3) целых положительных чисел, каждое из которых не больше 7. Она хочет разбить эту последовательность на тройки, так, чтобы для каждой тройки a, b, c выполнялись условия:
- a < b < c;
- a делит b, b делит c.
Конечно, Ксюша хочет, чтобы каждый элемент последовательности принадлежал ровно одной тройке. Отсюда следует, что, если требуемое разбиение существует, то в нем 
троек.
Помогите Ксюше, найдите требуемое разбиение или сообщите, что такого не существует.
В первой строке записано целое число n (3 ≤ n ≤ 99999) — количество элементов в последовательности. В следующей строке записаны n целых положительных чисел, каждое из которых не больше 7.
Гарантируется, что n делится на 3.
Если требуемое разбиение существует, выведите троек. Каждую тройку выводите как значения элементов, которые в нее входят. Значения выводите в порядке возрастания. Тройки и числа в тройках разделяйте пробельными символами. Если существует несколько решений, разрешается вывести любое.
Если решения не существует, выведите -1.
6
1 1 1 2 2 2
-1
6
2 2 1 1 4 6
1 2 4
1 2 6
