Задача 4 Напишите программу, которая определяет в последовательности натуральных чисел минимальное число, кратное 3 (гарантированно есть хотя бы одно такое). На вход эта программа получает сначала количество чисел (не больше 1000), а затем их сами (каждое не больше 30 000). Программа должна вывести минимальное число, кратное 3. Пример работы программы: Ввод Вывод 3 24 16 26 24

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

Шаги решения:

1. Считываем количество чисел в последовательности.
2. Считываем саму последовательность чисел.
3. Инициализируем переменную для хранения минимального числа, кратного 3 (например, значением больше максимального возможного числа, кратного 3).
4. Проходим по всем числам в последовательности и проверяем, кратно ли число 3.
5. Если число кратно 3 и меньше текущего минимального, обновляем значение минимального числа.
6. Выводим найденное минимальное число, кратное 3.

В примере, который вы предоставили, на вход подается число 3, затем числа 16, 26 и 24. Программа должна определить минимальное число, кратное 3, среди этих чисел.

• 16 не кратно 3.
• 26 не кратно 3.
• 24 кратно 3.

Таким образом, минимальное число, кратное 3, в данной последовательности - 24.

Ответ: 24