B. Домашнее задание
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Фурик очень любит уроки математики, поэтому, в отличии от Рубика, он их не посещает. Но теперь Фурик хочет получить хорошую оценку по математике. Для этого Лариса Ивановна, учительница математики, дала ему новое задание. Фурик сразу же решил эту задачу, а вы сможете?

Задан набор из цифр, вам нужно найти максимальное целое число, которое можно составить из этих цифр. Составленное число должно делиться на 2, 3, 5 без остатка. Можно использовать не все цифры из набора, запрещено использовать лидирующие нули.

Каждую цифру разрешено использовать в числе столько раз, сколько она встречается в наборе.

Входные данные

В первой строке содержится единственное целое число n (1 ≤ n ≤ 100000) — количество цифр в наборе. Во второй строке находится n цифр, цифры разделены единичным пробелом.

Выходные данные

В единственной строке выведите ответ на задачу. Если такого числа не существует, тогда вы должны вывести -1.

Примеры
Входные данные
1
0
Выходные данные
0
Входные данные
11
3 4 5 4 5 3 5 3 4 4 0
Выходные данные
5554443330
Входные данные
8
3 2 5 1 5 2 2 3
Выходные данные
-1
Примечание

В первом примере существует только 1 число, которое можно составить — 0. Во втором примере искомое число 5554443330. В третьем примере невозможно составить нужного числа.