Problem I: 最优爬楼梯问题（动规课程A）（3.8）

Problem I: 最优爬楼梯问题（动规课程A）（3.8）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 8Submit: 9Statistics

Description

  你正在爬一个有n个台阶的楼梯，每次只能上1个或者2个台阶，那么到达顶端有多种不同的方法。现在假设每阶楼梯台面上印有一个数，当你爬完台阶时，你踩到的所有数的和就是你的奖励值，问你可能取得的最大奖励值是多少？

Input

第一行一个数n，范围[2..50]。

第二行n个整数，范围[-1000..1000]。

Output

一个整数。

Sample Input Copy 

6
5 -9 -3 -2 -6 4

Sample Output Copy 

4
Submit