题目描述

程程和小朋友们一起玩跳格子游戏，规则如下：

有一排$n$个格子，每个格子中都写着一个分数。参赛选手开始时站在第1格子，最终到达第$n$格子。

选手在某个格子时，可以选择“走步”到达下一个格子，或“跳跃”跳到当前格子后面的第二个格子。

记分员会记录选手到达的每个格子（包括第$1$和第$n$格子）的分数总和，最终得分高者获胜。

请问程程在这次游戏中最多可以获得多少分？

输入

第一行为$n$，表示格子数量。($1\le n\le 10^5$)

第二行为$n$个整数，整数之间以一个空格分开。（记整数为$a$，$a$满足$|a| \le 100$）

输出

输出程程参加游戏能获得的最高分数。

样例

3
1 1 1

3

4
0 -3 -1 1

0