Олимпиадный тренинг

Задача . Минимальное кратное 9


Задача

Темы:
Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, кратное 9. Программа получает на вход количество чисел в последовательности, а затем сами числа.
В последовательности всегда имеется число, кратное 9. Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.
Программа должна вывести одно число: минимальное число, кратное 9.
 
Примеры
Входные данные Выходные данные
1 3
18
9
31
9

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w6485
Free Pascal3
Java1
Python288
Комментарий учителя