Задана последовательность чисел. В ней посчитали суммы для всех пар подряд идущих чисел. Найдите наибольшую из таких сумм.
Например, в последовательности 3 5 2 10 -7 5 суммы будут такие: 3+5=8, 5+2=7, 2+10=12, 10+-7=3, -7+5=-2, наибольшая из них будет равна 12.
Входные данные. Вводится сначала число N (2≤N≤200), а затем N элементов последовательности. Все элементы последовательности - целые числа, по модулю не превышающие 10000.
Выходные данные. Выведите одно число - наибольшую сумму.
| Пример ввода | Пример вывода |
6 3 5 2 10 -7 5 |
12 |