AT_abc472_b [ABC472B] Break a Stick

棒が $ 1 $ 本あります。 この棒には切れ込みが $ N-1 $ 箇所入っており、切れ込みによって $ N $ 個の部分に分かれています。 それぞれの部分の長さは端から順に $ L_1,L_2,\dots,L_N $ です。 切れ込みを $ 1 $ 箇所選び、そこで棒を折って $ 2 $ 本の棒にするとき、折ってできる $ 2 $ 本の棒の長さの差の絶対値の最小値を求めてください。 ただし切れ込みの幅は無視でき、折ってできる $ 2 $ 本の棒の長さはそれぞれの棒に含まれる部分の長さの総和になります。

入力は以下の形式で標準入力から与えられる。 > $ N $ > > $ L_1 $ $ L_2 $ $ \dots $ $ L_N $

答えを出力せよ。

### Sample Explanation 1 それぞれの切れ込みで折ったとき、以下のようになります。 - 端から $ 1 $ 番目の切れ込みで折ったとき、できる $ 2 $ 本の棒の長さはそれぞれ $ 5,13 $ で、長さの差の絶対値は $ 8 $ です。 - 端から $ 2 $ 番目の切れ込みで折ったとき、できる $ 2 $ 本の棒の長さはそれぞれ $ 7,11 $ で、長さの差の絶対値は $ 4 $ です。 - 端から $ 3 $ 番目の切れ込みで折ったとき、できる $ 2 $ 本の棒の長さはそれぞれ $ 10,8 $ で、長さの差の絶対値は $ 2 $ です。 ### Constraints - $ 2 \leq N \leq 100 $ - $ 1 \leq L_i \leq 10^5 $ - 入力はすべて整数