给定一个长度为 n 的整数数组 a，求其连续子数组的最大和。

第一行包含一个整数 n ，表示数组的长度；

第二行输入有两种形式：

① 如果 n ≤ 1e3 ，第二行包含n个值，分别表示数组中的每个元素；

② 如果 n > 1e3 ，第二行包含1个值，表示数组中第一个元素的值，数组中剩余的元素由以下规则生成：a[i]=abs(a[i-1]*2092999LL+23981)%200001-100000;

一个整数，表示最大子段和。

题目保证所有数组中的数组均在 [ -1e5 , 1e5 ] 范围内；

对于 30% 的测试数据，满足 1 ≤ n ≤ 1e3;

对于 70% 的测试数据，满足 1 ≤ n ≤ 1e6；

对于 100% 的测试数据，满足 1 ≤ n ≤ 1e8。