问题描述

有 $N$ 个编号为 $1$ 到 $N$ 的重物，第 $i$ 个重物的重量为 $W_i$。

对于某个整数 $1 \le T < N$，将编号不超过 $T$ 的重物分为左组，编号大于 $T$ 的重物分为右组。设两组重量和分别为 $S_1,S_2$。

考虑所有可能的分割位置 $T$，求 $|S_1-S_2|$ 的最小值。

输入格式

第一行一个整数 $N$。

第二行包含 $N$ 个整数 $W_1,W_2,\ldots,W_N$。

输出格式

输出一个整数，表示两组重量和之差绝对值的最小值。

样例输入 1

8
27 23 76 2 3 5 62 52

样例输出 1

2

样例输入 2

5
8 1 1 1 8

样例输出 2

1

评测数据规模

对于所有数据，保证：

• $2 \le N \le 100$；
• $1 \le W_i \le 100$；
• 输入均为整数。