Дан целочисленный массив из 43 элементов. Элементы массива могут принимать целые значения от 55 до 155. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди элементов массива, которые имеют нечётное значение и не делятся на 9. Гарантируется, что в исходном массиве есть хотя бы один такой элемент.
Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но использовать все описанные переменные не обязательно.
В качестве ответа необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например PascalABC 1.8). В этом случае вы должны использовать переменные, аналогичные переменным, используемым в алгоритме, с учётом синтаксиса и особенностей используемого вами языка программирования.
Пример фрагмента программы на языке PascalABC 1.8.
max := 54;
for i:=1 to N do
if (a[i] mod 2=1) and (a[i] mod 9<>0) and (a[i]>max)
then max := a[i];
writeln(max);
Пример фрагмента программы на языке Python 3.8.
Max = 54
for i in range(N):
if a[i] % 2==1 and a[i] % 9!= 0 and a[i]>Max:
Max = a[i]
print(Max)