题目描述

给出一段序列，选出其中连续的一段使得这段和最大。不选任何元素也被视为合法的子段。

输入格式

第一行一个整数n 第二行n个整数x

输出格式

一个整数，表示最大子段和

样例 #1

样例输入 #1

5
1 2 -5 6 8

样例输出 #1

14

提示

0<n<100，-100<x<100