曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5991: 子序列

Memory Limit：128 MB Time Limit：5.000 S
Judge Style：Text Compare Creator：
Submit：129 Solved：0
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

给定数列a[i],你要取出一个连续的子序列a[l]..a[r]，使得子序列的和的绝对值尽可能小。输出这个绝对值。

Input

第一行一个整数N
第二行用空格隔开的N个整数

Output

一行一个整数表示答案

Sample Input Copy 

8
4 -1 5 -2 -1 2 6 -2

Sample Output Copy 

1

HINT

N ≤ 10^6, |a[i]| ≤ 10^9