Задание 16 ОГЭ по информатике

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

Программа получает на вход в первой строке натуральное число – количество чисел $N$ ($1 ≤ N ≤ 1000$), затем $N$ натуральных чисел, не превышающих 30000, каждое в отдельной строке.

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

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