AT_past202306_m 点の距離

数直線上に $ 1 $ から $ N $ までの番号がついた $ N $ 個の点があります。 $ N $ 個の点は次の条件を満たします。 - 点 $ i $ と点 $ i+1 $ の距離は $ d_i $ である。 $ (1 \leq i \leq N - 1) $ このとき、点 $ 1 $ と点 $ N $ の距離としてあり得る最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ d_1 $ $ d_2 $ $ \dots $ $ d_{N-1} $

答えを出力せよ。

### Sample Explanation 1 点 $ i $ が存在している地点の座標を $ x_i $ とします。例えば $ (x_1,x_2,x_3,x_4)=(0,-5,-3,1) $ は条件を満たして、このとき点 $ 1 $ と点 $ 4 $ の距離は $ 1 $ です。 ### Constraints - $ 2 \leq N \leq 1000 $ - $ 1 \leq d_i \leq 2000 $ - 入力される値はすべて整数