a27_0097

Пусть S – последовательность целых чисел пронумерованных подряд в порядке возрастания, начиная с 1. Обозначим Si, Sj, Sk, Sm четыре элемента последовательности S, где i < j< k < m.

Найдите в последовательности S четыре таких числа Si, Sj, Sk, Sm, чтобы выражение (Sj – Si) + (Sm – Sk) было максимальным. В ответе укажите найденное максимальное значение выражения (Sj – Si) + (Sm – Sk).

Входные данные

Даны два входных файла, каждый из которых в первой строке содержит число N (5 <= N <= 10 000 000) – количество целых чисел. Каждая из следующих n строк содержит одно целое число, значение которого по модулю не превышает 1000. В ответе укажите два числа. Сначала значение искомой величины для файла А, затем – для файла В.

Типовой пример

7

-1

5

3

2

4

10

1

При таких входных данных искомое максимальное значение выражения, равное 14, образуют элементы -1, 5, 2 10. Ответом на вопрос задачи является число 14

Файлы к заданию:

• a27_0097A.txt
• a27_0097B.txt