AT_abc129_b [ABC129B] Balance

Description

[problemUrl]: https://atcoder.jp/contests/abc129/tasks/abc129_b $ 1 $ から $ N $ の番号がついた $ N $ 個の重りがあり、番号 $ i $ の重りの重さは $ W_i $ です。 ある整数 $ 1\ \leq\ T\

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ W_1 $ $ W_2 $ $ ... $ $ W_{N-1} $ $ W_N $

Output Format

$ S_1 $ と $ S_2 $ の差の絶対値の最小値を出力せよ。

Explanation/Hint

### 制約 - $ 2\ \leq\ N\ \leq\ 100 $ - $ 1\ \leq\ W_i\ \leq\ 100 $ - 入力は全て整数である ### Sample Explanation 1 $ T\ =\ 2 $ としたとき、$ S_1\ =\ 1\ +\ 2\ =\ 3,\ S_2\ =\ 3 $ となり、差の絶対値は $ 0 $ となります。 ### Sample Explanation 2 $ T\ =\ 2 $ としたとき、$ S_1\ =\ 1\ +\ 3\ =\ 4,\ S_2\ =\ 1\ +\ 1\ =\ 2 $ となり、差の絶対値は $ 2 $ です。これより差の絶対値を小さくすることは出来ません。