OpenFIPI 2.0

oge_4DD2D2

Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, кратное 9. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 9.

Количество чисел не превышает 1000. Введённые числа по модулю
не превышают 30 000.

Программа должна вывести одно число: минимальное число, кратное 9.

 

Пример работы программы:

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

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

3
18
9
31

9

 

Ответы