给一个长度为 nnn 整数序列（元素可以为负），请找出一段子串（即一段连续的元素），使得这一段元素的和最大
注意这一段子串可以为空，和为 000
第一行一个整数 nnn 第二行 nnn 个整数，第 iii 个数为整数序列的第 iii 个元素 aia_iai
一行一个整数，即最大子串和
5 -1 -1 -1 -1 -1
0
5 2 3 -4 3 2
6
1≤n≤106,∣ai∣≤1031 \leq n \leq 10^6, |a_i| \leq 10^31≤n≤106,∣ai∣≤103