N 个整数组成的序列 a[1..n]，从中选出一个子段(a[i..j])，使这个子段的和 > 0，并且这个和是所有和>0的子段中最小的。例如：4,-1,5,-2,-1,2,6,-2。-1,5,-2,-1 序列和为 1，是最小的。
第 1 行：整数序列的长度 N（2 <= N <= 50000）。第 2 - N+1 行：N 个整数。
输出最小正子段和。
8 4 -1 5 -2 -1 2 6 -2
1
求前缀和并按值排序(值相同按下标降序)，最优正差必在相邻对。