eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гра «15++»

Гра «15++»

В різних телешоу зараз стала популярною гра «15++». Учасникам роздаються однакові набори з N карток, на кожній з яких написана одна з цифр «5» або «7». Перемагає той, хто з цих карток викладе максимальне число, яке ділиться на 15. Наприклад, якщо учасники отримають по 3 картки: {«7», «5» , «7»}, то переможцями оголошуються ті, хто виклав число 75.

Вхідні дані

Програма вводить з клавіатури одне натуральне число: N (від 2 до 1000) – число карток, а потім у наступному рядку N цифр 5 або 7.

Вихідні дані

В єдиному рядку записати без пропусків максимальне число (можуть бути використані не всі картки). Якщо таке число неможливо побудувати з цього набору, вивести повідомлення «Impossible» (без лапок).

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
7 5 7
Вихідні дані #1
75
Джерело Відкрита учнівська олімпіада Дніпра з інформатики 2020 р.