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

Вот подробное решение задачи с объяснениями: **Задача:** Дана последовательность натуральных чисел. Требуется найти минимальное число из этой последовательности, которое кратно 3. Гарантируется, что в последовательности есть хотя бы одно число, кратное 3. --- ### Шаги решения: 1. **Чтение входных данных:** - Сначала считываем количество чисел `n`. - Потом считываем `n` чисел. 2. **Обработка:** - Изначально установим переменную `min_divisible_by_3` в значение, которое нельзя найти среди чисел (например, `None`). - Проходим по всем числам: - Если число кратно 3, сравниваем его с текущим минимумом. - Если минимум ещё не установлен (`None`) или текущее число меньше текущего минимума, обновляем минимум. 3. **Вывод:** - После обработки всех чисел выводим найденное минимальное число, кратное 3. --- ### Пример: Ввод: ``` 5 4 9 15 2 6 ``` Обработка: - Находим числа кратные 3: 9, 15, 6. - Минимальное из них — 6. Вывод: ``` 6 ``` --- ### Реализация на Python: ```python # Чтение количества чисел n = int(input()) # Чтение последовательности чисел numbers = list(map(int, input().split())) # Инициализация переменной для хранения минимального числа, кратного 3 min_divisible_by_3 = None for num in numbers: if num % 3 == 0: if (min_divisible_by_3 is None) or (num < min_divisible_by_3): min_divisible_by_3 = num # Вывод результата print(min_divisible_by_3) ``` ### Дополнительно: - В условии гарантируется, что хотя бы одно число кратно 3, поэтому не нужно специально проверять случай отсутствия таких чисел. Можно просто вывести найденный минимум. - Это решение эффективно работает за один проход по списку, что обеспечивает быстрое выполнение даже при максимальной длине входных данных (до 1000 чисел). Если нужно решение на другом языке или более подробно разобраться в части алгоритма, скажите!