输入一个n个整形数字组成的数组a[0],a[1]....a[n-1]（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。

输入描述:

第一行为数组的长度n（15）第二行n个整数用空格隔开，代表数组中的n个元素（-1099）

输出描述:

输出一行，一个整数表示最大和的结果