Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от —1000 до 1000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди положительных элементов массива, не оканчивающихся на 5. Если в исходном массиве нет элемента, значение которого положительно и не оканчивается цифрой 5, то вывести сообщение "Не найдено".

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик

    N = 30
DIM A(N) AS INTEGER
DIM I, J, MAX, AS INTEGER
FOR I = 1 TO N
    INPUT A(I)
NEXT I
...
END

Паскаль

const
    N = 30;
var
    a: array [1..N] of integer;
    i, j, max: integer;
begin
    for i := 1 to N do
    readln(a[i]);
    ....
end.

Си

#include <stdio.h>
#define N 30
void main () {
    int i, j, max;
    for (i = 0; i < N; i++)
        scanf ("%id", &a[i]);
    ...
}

Алгоритмический язык

алг
нач
    цел N = 30
    целтаб а[i:N]
    цел i, j, max
    нц для i от 1 до N
        ввод a[i]
    кц
    ...
кон

Естественный язык

Объявляем массив А из 30 элементов.
Объявляем целочисленные переменные I, J, MAX.
В цикле от 1 до 30 вводим элементы массива А с 1-го по 30-й

В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).