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