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

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

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

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

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