AT_past202306_m 点の距離

在数轴上有 $N$ 个点，编号从 $1$ 到 $N$。这 $N$ 个点满足以下条件： - 第 $i$ 个点与第 $i+1$ 个点之间的距离为 $d_i$，其中 $1 \leq i \leq N-1$。 请你求出第 $1$ 个点到第 $N$ 个点的最小可能距离。

输入按以下格式从标准输入中给出： > $N$ $d_1$ $d_2$ $\dots$ $d_{N-1}$

请输出答案。

### 样例解释 1 设 $x_i$ 为第 $i$ 个点的坐标。例如，$(x_1, x_2, x_3, x_4) = (0, -5, -3, 1)$ 满足题意，此时第 $1$ 个点到第 $4$ 个点的距离为 $1$。 ### 数据范围 - $2 \leq N \leq 1000$ - $1 \leq d_i \leq 2000$ - 所有输入均为整数。 由 ChatGPT 5 翻译