Задачі
Гра «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