OpenFIPI 2.0

oge_151BA0

Напишите программу, которая в последовательности натуральных чисел находит наименьшее число, кратное 3. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0  признак окончания ввода, не является членом последовательности).

Количество чисел не превышает 1000. Введённые числа не превышают 30000. Гарантируется, что в последовательности есть хотя бы одно число, кратное 3.

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

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

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

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

45

10

9

0

9

 

Ответы