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

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

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

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

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

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

Примеры
Ввод

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

1.Компьютер обрабатывать информацию, которую можно превратить в сигналы: числовую, текстовую, графическую, аудио— и видеоинформацию (мультимедиа).

2. Микрофон для ввода звуковой,сканер и камера для ввода зрительной или графической- всё вместе это будет мультимедиа

3. -

4. Группы клавиш на клавиатуре делятся по своему назначению:

1)алфавитно-цифровая группа - для ввода букв и цифр

2)Группа клавиш-модификаторов - для изменения действий других клавиш ( Shift,Ctrl,Alt)

3)  Функциональная группа F1-F12

4)Цифровая панель (цифры справа для бухгалтеров и операторов)

5. 1. Основания ладоней лежат на передней кромке корпуса клавиатуры.

2. Форма кистей округлая, как будто в каждой из них вы держите яблоко.

3. Исходная позиция пальцев рук (кончики пальцев слегка касаются основных клавиш ) такова:

• левый указательный палец постоянно находится над буквой А;

• левый средний постоянно находится над буквой В:

• левый безымянный постоянно находится над буквой Ы;

• левый мизинец постоянно находится над буквой Ф;

• правый указательный палец постоянно находится над буквой О;

• правый средний постоянно находится над буквой Л;

• правый безымянный постоянно находится над буквой Д;

• правый мизинец постоянно находится над бук вой Ж.

Большие пальцы обеих рук полусогнуты нал клавишей ПРОБЕЛ.

PascalABC.NET 3.4.2, сборка 1843 от 24.10.2018Внимание! Если программа не работает, обновите версию!1)

begin

 var y := ReadReal;

 var z := y ** 10;

 var x := z * (1 + z + Sqr(z));

 x.Println;

end.

Пример

1.543

453619.091174671

2)

procedure Per(a, b: real; var p: real);

begin

 p := a * b

end;

begin

 var (x, y) := ReadReal2;

 var Периметр: real;

 Per(x, y, Периметр);

 Периметр.Println;

 var (n, m) := ReadReal2;

 Per(n, m, Периметр);

 Периметр.Println;

 var (c, d) := ReadReal2;

 Per(c, d, Периметр);

 Периметр.Println

end.

Пример

6 13

78

3.5 8.032

28.112

14 23.002

322.028