czq走上了花海中的一条小道，这条小道有nnn个观赏点，第iii个观赏点有aia_iai的美丽值。注意美丽值可以是负数。
路过每个观赏点iii，czq都会观赏当地的景色。随后他可以选择步行前往第i+1i+1i+1个观赏点（如果i<ni < ni<n），或者他也可以选择乘坐游览车，跳过第i+1i+1i+1号观赏点直接前往第i+2i+2i+2号观赏点(如果i<n−1i < n-1 i<n−1）。
czq定义这趟旅途的美丽值为沿途观赏的观赏点的美丽值之和。他初始在1号观赏点，并且旅途将在n号观赏点结束。他想问你旅途的美丽值最大值为多少。
第一行一个整数nnn，为观赏点的个数。
接下来一行有nnn个整数aia_iai，为每个观赏点的美丽值。
输出仅一个整数，为最大的美丽值。
8 4 3 -1 -5 -2 -7 5 -4
5
czq的旅途：1->2->3->5->7->8
1≤n≤1051 \leq n \leq 10^51≤n≤105
−103≤ai≤103-10^3 \leq a_i \leq 10^3−103≤ai≤103