给定一个长度为N的序列，找出一段连续的数，使得他们的和最大。

输入描述:

第一行输入一个整数n。第二行n个数，表示序列里的元素。n的范围[1,100000],每个数的范围[-1000,1000]。

输出描述:

输出最大的和。