给定一类特定的数据类型的序列:[x1,x2,x3,x4.x5,x6]，从该序列截取一段连续的子序列，如果这个子序列和满足整个序列的任意序列的最大值。我们称之为最大子段和。

第一行:一个整数n(大于等于1，小于等于1000000)
第二行:n个整数(介于-100到100之间)

一个整数，即:最大子段和。