问题陈述
有 N 数轴上的点,编号为 1 to N。的 N 点满足以下条件:
- 点之间的距离 i 和点 i+1 is d_i. (1 \leq i \leq N - 1)
找到点之间的最小可能距离 1 和点 N.
约束
- 2 \leq N \leq 1000
- 1 \leq d_i \leq 2000
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N
d_1 d_2 \dots d_{N-1}
输出
打印答案。
示例输入 1
4 5 2 4
示例输出 1
1
让 x_i 是点的坐标 i。例如, (x_1,x_2,x_3,x_4)=(0,-5,-3,1) 满足条件,在这种情况下,点之间的距离 1 和点 4 is 1.
示例输入 2
10 314 159 265 358 979 323 846 264 338
示例输出 2
2