输入包含两行。第一行一个正整数 。第二行 个整数 ，表示这个数组。
输出包含一行 个整数。其中第 个整数代表，选择一段包含 的区间，这段区间的最大和。
4 1 -2 3 -4
2 2 3 -1
，选择 ，结果是： 。是最优解。 ，选择 ，选择 ，选择
3 -1 -1 -1
-1 -1 -1
![[l, r]](https://www.nowcoder.com/equation?tex=%5Bl%2C%20r%5D)
)
)
个整数。
个整数代表，选择一段包含 
的区间，这段区间的最大和。