给定K个整数组成的序列{ N
​1
​​, N
​2
​​, ..., N
​K
​​}，“连续子列”被定义为{ N
​i
​​, N
​i+1
​​, ..., N
​j
​​}，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。
本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：
数据1：与样例等价，测试基本正确性；
数据2：102个随机整数；
数据3：103个随机整数；
数据4：104个随机整数；
数据5：105个随机整数；
输入格式:
输入第1行给出正整数K (≤100000)；第2行给出K个整数，其间以空格分隔。
输出格式:
在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。
输入样例:
6
-2 11 -4 13 -5 -2
输出样例:
20

def f_input():
    # -1 2 7 -11 3 7 -12 3 6 -4 10 -14 -14 0 -14 7 7 7
    num_n = input()
    num_in_li = input().split()

    li = []
    for num_li_n in num_in_li:
        li.append(int(num_li_n))
    return li


def f(li):
    startNum = endNum = num = -1
    tempStartNum = tempEndNum = tempNum = 0
    try:
        if li[0] > 0:
            num = li[0]
        tempStartNum = tempEndNum = li[0]
    except:
        return str(startNum), str(endNum), str(num)

    for li_num in li:
        #
        if tempNum < 0:
            # tempNum < 0,li_num > 0  找到一个最大子序列，开始找下一个
            # tempStartNum < 0 and li_num == 0 序列 -1 -1 -1 0         测试点5
            if li_num > 0 or (tempStartNum < 0 and li_num == 0):
                tempStartNum = li_num
            tempNum = 0

        tempNum += li_num
        tempEndNum = li_num

        if tempNum > num:
            startNum = tempStartNum
            endNum = tempEndNum
            num = tempNum

    # 判断是否为全负序列
    if startNum < 0:
        startNum = tempStartNum
    if endNum < 0:
        endNum = tempEndNum
    if num < 0:
        num = 0

    return str(startNum), str(endNum), str(num)


if __name__ == '__main__':
    m_li = f_input()
    sNum, eNum, mNum = f(m_li)
    #print(mNum + " " + sNum + " " + eNum)
    print(mNum)