Задание

Дан целочисленный массив из 30 элементов.

Элементы массива могут принимать произвольные целые значения.

Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит второй максимум массива (элемент, который в отсортированном по невозрастанию массиве стоял бы вторым).

Исходные данные объявлены так, как показано ниже.

#include<stdio.h>

int main(void) {

const int N=30;

int a[N];

int i, k, max, max2;

for (i=0; i<N; i++)

scanf(″%d″, &a[i]);

...

}

Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.