题目背景

下面是zansand同学的感悟：

好吧，D老师承认失误了。

信奥处处是深坑，练习时候掉过无数的坑，竞赛时候才能避过被挖的坑。

题目描述

某日D老师出的题欺骗了大家，说好的数据范围10以内，结果偏偏给出了超大的测试数据，同学们很伤心....

D老师为了表达歉意，决定分糖果给同学们哄哄大家，但是要想拿到糖果并不容易，同学们首先要玩一个游戏，然后根据游戏的结果取得糖果的数量。

D老师首先在地上画了n个格子，每个格子里面放着一个彩蛋，砸开彩蛋里面写着一个整数，你需要从第1个格子开始，每次可以跳1格或者2格，但是最后一定要跳到第n格，你所能拿到的糖果数量为你所经过格子里面彩蛋上的数字之和。

聪明的你，仔细想想怎么跳着去砸彩蛋，才能拿到最多的糖果，并告诉D老师你所能拿到的最多的糖果数，but彩蛋有可能是负数，那就表示你要给D老师糖果，游戏总是有输赢，更何况D老师是庄家，So如果结果是负数，那你也只好尽可能的少给D老师糖果。

o(￣︶￣)o，D老师英俊的（Jiaozha）的笑着......

输入格式

第一行一个正整数n，(这次D老师保证n<=10，其实内心还是很想出到1000000的)

第二行n个整数$a_i$表示糖果数量,(-100<=$a_i$<=100,好吧，数字只能这么大了，不然D老师会破产的)

输出格式

一行一个正整数，表示你所能取得的糖果数量的最多值（D老师不会全部都给负数吧？）。

样例

10
3 -5 8 -1 -2 7 -8 4 7 -9

19

10
10 6 -5 -2 -2 -5 3 7 -10 9

31

10
-2 -10 -10 -10 -5 -5 -2 -1 -9 -3

-23

样例1图解