Лесенка Вова стоит перед лесенкой из N ступеней. На каждой из ступеней написаны произвольные целые числа. Первым шагом Вова может перейти на первую ступень или, перепрыгнув через первую, сразу оказаться на второй. Так же он поступает и дальше, пока не достигнет N-ой ступени. Посчитаем сумму всех чисел, написанных на ступенях, через которые Вова.

Требуется написать программу, которая определит оптимальный маршрут Вовы, при котором, шагая, он получит наибольшую сумму.

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

В первой строке содержится натуральное число N — количество ступеней лестницы (2≤N≤1000). Во второй строке через пробел заданы числа, написанные на ступенях лестницы, начиная с первой. Числа, написанные на ступенях, не превосходят по модулю 1000.

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

Выведите наибольшее значение суммы.

Примеры
Ввод

3
1 2 1
Вывод
4
Ввод
3
1 -1 1
Вывод
2

Цели моделирования.Решение любой практической задачи всегда связано с исследованием, преобразованием некоторого объекта (материального или информационного) или управления им.Цель моделирования возникает, когда субъект моделирования решает поставленную перед ним задачу, и зависит как от решаемой задачи, так и от субъекта моделирования. То есть цель моделирования имеет двойственную природу: с одной стороны, она объективна, так как вытекает из задачи исследования, с другой -субъективна, поскольку исследователь всегда корректирует её в зависимости от опыта, интересов, мотивов деятельности.Для одного объекта один субъект может построить несколько моделей, если он решает разные задачи, приводящие к разным целям моделирования.Для одного объекта разные субъектв могут построить разные модели, даже если задача моделирования у них одна. Выбор вида модели и её построение зависят от знаний, опыта, предпочтений, личных интересов субъекта.Разные объектв могут иметь одинаковые по виду модели, даже ели их строили разные субъекты, исходя из разных целей моделирования.

32768 = 2^15 = 1000000000000000(2)
Выпишем все числа с нечетным кол-вом 1 и симметричные:
1, 111, 10101, 11111, 1001001, 1101011, 1011101, 1111111,
100010001, 110010011, 101010101, 100111001, 110111011,
101111101, 111111111, 10000100001, 11000100011, 10100100101,
10010101001, 10001110001, 11001110011, 10101110101, 10011111001,
11011111011, 10111111101, 11111111111, 1000001000001,
1100001000011, 1010001000101, 1001001001001, 1000101010001,
1000011100001, 1100011100011, 1010011100101, 1001011101001,
1000111110001, 1100111110011, 1010111110101, 1001111111001,
1101111111011, 1011111111101, 1111111111111, 100000010000001,
110000010000011, 101000010000101, 100100010001001,
100010010010001, 100001010100001, 100000111000001,
110000111000011, 101000111000101, 100100111001001,
100010111010001, 100001111100001, 110001111100011,
101001111100101, 100101111101001, 100011111110001,
110011111110011, 101011111110101, 100111111111001,
110111111111011, 101111111111101, 111111111111111
Всё! Всего 64 числа.