Problem B: 取鸡蛋

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:58 Solved:29

Description

        大妈管理着一排n个母鸡下蛋的鸡窝,每个鸡窝都有母鸡下的蛋,大妈希望从这一排鸡窝中取到最多的鸡蛋,但为了不惊扰母鸡下蛋,规定不能从相邻的两个鸡窝中取蛋。问在遵守这个规定的条件下,大妈最多可获取多少个鸡蛋?   

       样例图示如下:


Input

输入有两行。第一行为一排鸡窝的个数 n。 第二行为每个鸡窝中有多少个蛋。数据中空一格分隔。(1<=n<=10000)

Output

输出一个整数,为大妈最多可取到多少个鸡蛋。

Sample Input Copy

6
5 3 8 2 4 6
 

Sample Output Copy

19

HINT

1<=所有数据<=10000