У нас есть одномерный целочисленный массив с n элементами. Нам нужно найти два наибольших элемента массива (MAX1 и MAX2), при этом MAX2 должен быть меньше MAX1.
**Шаги решения:**
1. Инициализируем переменные MAX1 и MAX2 значением наименьшего возможного целого числа.
2. Считываем массив a из входных данных.
3. Проходим по каждому элементу массива a.
4. Если текущий элемент больше или равен MAX1, то MAX2 принимает значение MAX1, а MAX1 принимает значение текущего элемента.
5. Иначе, если текущий элемент больше или равен MAX2, то MAX2 принимает значение текущего элемента.
6. Выводим значения MAX1 и MAX2.
**Объяснение:**
Мы проходим по каждому элементу массива и обновляем значения MAX1 и MAX2 в соответствии с текущим значением. Если текущий элемент больше MAX1, то мы обновляем значения MAX1 и MAX2, а если текущий элемент больше MAX2, то мы только обновляем значение MAX2. Таким образом, после прохода по всем элементам массива, MAX1 будет содержать наибольший элемент, а MAX2 будет содержать второй по величине элемент, который меньше MAX1.
В данном случае, после выполнения алгоритма, MAX1 будет равно 9, а MAX2 будет равно 8.