题目描述

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

输入格式

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

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

输出格式

一个整数。

输入/输出例子1

6
5 -9 -3 -2 -6 4

4