Фурик очень любит уроки математики, поэтому, в отличии от Рубика, он их не посещает. Но теперь Фурик хочет получить хорошую оценку по математике. Для этого Лариса Ивановна, учительница математики, дала ему новое задание. Фурик сразу же решил эту задачу, а вы сможете?
Задан набор из цифр, вам нужно найти максимальное целое число, которое можно составить из этих цифр. Составленное число должно делиться на 2, 3, 5 без остатка. Можно использовать не все цифры из набора, запрещено использовать лидирующие нули.
Каждую цифру разрешено использовать в числе столько раз, сколько она встречается в наборе.
Выходные данные
В единственной строке выведите ответ на задачу. Если такого числа не существует, тогда вы должны вывести -1.
Примечание
В первом примере существует только 1 число, которое можно составить — 0. Во втором примере искомое число 5554443330. В третьем примере невозможно составить нужного числа.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
0
|
0
|
|
2
|
11
3 4 5 4 5 3 5 3 4 4 0
|
5554443330
|
|
3
|
8
3 2 5 1 5 2 2 3
|
-1
|