Problem B: 糖果最多的路

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：47 Solved：11

Description

一条路上有 n 个格子，第 i 个格子里有 a[i] 颗糖果（可以为 0）。 你从第 1 格出发，每次只能向右走 2 格或 3 格，走到第 n 格结束。 问最多能捡多少颗糖果？
输入：a = [3 1 5 2 4]

输出：12（路径：格子1→格子3→格子5，糖果 3+5+4=12）



Input

输入第一行为 n。第二行为 n个格子上的糖果数量。既第 i格子里有 a[i]颗糖果

Output

输出一个数字，为捡到最多的糖果数。

Sample Input Copy 

5
3 1 5 2 4

Sample Output Copy 

12

HINT

2=<n<=1000。a[i]<=10000。