#P1888. 区间最大和

区间最大和

Description

    给定一个长度为N的序列S,请你求出区间最大和。

Input Format

输入一共有两行

第一行:一个正整数N

第二行:输入N个数

Output Format

输出区间最大和

6
1 2 -2 5 -4 2

6

Source

L2A 循环