跳格子
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
地面上有一排长度为n的格子1-n，每个格子上都有一个数，开始时你在位置0，每次你可以向前跳1-2格，然后取走格子上的数，直到跳到位置n+1。
取走的数的和就是你的得分，现在你想知道你可能的最大得分是多少。
1≤n≤100000
输入格式
输入共2行
第01行：一行个正整数n
第02行：n个整数
输出格式
一个整数表示到达n+1个位置能够得到的最大值
样例 #1
样例输入 #1
4
-1 -2 -3 -4
样例输出 #1
-4
