Задачи
Игра «15 ++»
Игра «15 ++»
В различных телешоу сейчас стала популярной игра «15++». Участникам раздаются одинаковые наборы из N карточек, на каждой из которых написана одна из цифр «5» или «7». Побеждает тот, кто из этих карточек выложит максимальное число, которое делится на 15. Например, если участники получат по 3 карточки { «7», «5», «7»}, то победителями объявляются те, кто выложил число * 75 *.
Входные данные
Программа вводит с клавиатуры одно натуральное число: N (от 2 до 1000) - число карточек, а затем в следующей строке N цифр 5 или 7.
Выходные данные
В единственной строке записать без пропусков максимальное число (могут быть использованы не все карточки). Если такое число невозможно получить из этого набора, вывести сообщение «Impossible» (без кавычек).
Входные данные #1
3 7 5 7
Выходные данные #1
75