小蜜蜂采蜜！
Description
小蜜蜂在一个花园中发现了新世界，里面有着好多又好吃有香的蜂蜜，它想把这些蜂蜜都带回家，但是它发现这个花园已经被其他的蜜蜂占领了。
它发现有一列的花丛没有被占领，为了不引起其他蜜蜂注意，它从头往后走，它每次采完一朵花只能隔着一朵花去采下一次蜂蜜，每个花朵中蜂蜜的储存量是不同的，看看小蜜蜂能带走的最大蜂蜜量是多少吧。（每朵花都可采也可以不采）
Format
Input
输入一个n(1<=n<=100000),代表有n朵花(排在一列)。
下一行输入n个数ai(1<=ai<1000)，代表第i朵花的储存量是ai。
Output
输出最大蜂蜜量。
Samples
5
1 2 3 4 5
9
5
1 3 2 4 7
10