题目描述

贺云艾 走上了花海中的一条小道，这条小道有$n$个观赏点，第$i$个观赏点有$a_i$的美丽值。注意美丽值可以是负数。

路过每个观赏点$i$，czq都会观赏当地的景色。随后他可以选择步行前往第$i+1$个观赏点（如果$i < n$），或者他也可以选择乘坐游览车，跳过第$i+1$号观赏点直接前往第$i+2$号观赏点(如果$i < n-1$）。

贺云艾 定义这趟旅途的美丽值为沿途观赏的观赏点的美丽值之和。他初始在1号观赏点，并且旅途将在n号观赏点结束。他想问你旅途的美丽值最大值为多少。

输入格式

第一行一个整数$n$，为观赏点的个数。

接下来一行有$n$个整数$a_i$，为每个观赏点的美丽值。

输出格式

输出仅一个整数，为最大的美丽值。

样例

样例输入

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

样例输出

5

样例解释

贺云艾 的旅途：1->2->3->5->7->8

数据范围与提示

$1 \leq n \leq 10^5$

$-10^3 \leq a_i \leq 10^3$