Задание выполняется с использованием прилагаемых файлов.
Дана последовательность целых чисел. Необходимо выбрать из последовательности три числа так, чтобы они образовали убывающую последовательность.
Определите максимально возможную сумму выбранных чисел.
Входные данные
Первая строка входного файла содержит число N – общее количество чисел в последовательности.
Каждая из следующих N строк содержит одно число, не превышающее 108.
Пример
Дан входной файл:
4
5
3
6
2
Из этого файла надо выбрать числа 5, 3 и 2, сумма которых равна 10.
Выбрать числа 5, 3 и 6 нельзя, так как они не образуют убывающую последовательность.
.
Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру.
В ответе, через пробел, укажите два числа: сначала требуемую сумму для файла 27A____, затем – для файла 27B_____.