题目描述

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

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

1≤n≤100000

输入格式

输入共2行

第01行：一行个正整数n

第02行：n个整数 $x_1、x_2、x_3、x_4…………x_n$

输出格式

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

样例 #1

样例输入 #1

4
-1 -2 -3 -4

样例输出 #1

-4