#2164. 跳格子

跳格子

题目描述

地面上有一排长度为n的格子1-n,每个格子上都有一个数xix_i(10000xi10000)(-10000≤x_i≤10000),开始时你在位置0,每次你可以向前跳1-2格,然后取走格子上的数,直到跳到位置n+1。

取走的数的和就是你的得分,现在你想知道你可能的最大得分是多少。

1≤n≤100000

输入格式

输入共2行

第01行:一行个正整数n

第02行:n个整数 x1x2x3x4xnx_1、x_2、x_3、x_4…………x_n

输出格式

一个整数表示到达n+1个位置能够得到的最大值

样例 #1

样例输入 #1

4
-1 -2 -3 -4

样例输出 #1

-4