Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, не делящихся на 3. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом не кратно 3, то вывести сообщение «Не найдено».

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

Бэйсик | Паскаль

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

|

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

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

#include <iostream>
using namespace std;
#define N 20
int main () {
    int a[N];
    int i, j, max;
    for (i=0; i<N; i++)
        cin >> a[i];
...
}

|

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

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

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

Python

# допускается также
# использовать две
# целочисленные переменные j, max
a = []
n = 20
for i in range(0, n):
a.append(int(input()))
...

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