题目描述

我们有 $N$ 个索引从 $1$ 到 $N$ 的重量。第 $i$ 个索引的重量是 $W_i$。

我们将这些重量分成两组：索引不大于 $T$ 的重量和索引大于 $T$ 的重量，其中 $1 \leq T < N$ 是一个整数。设 $S_1$ 为前一组重量的总和，$S_2$ 为后一组重量的总和。

考虑所有可能的分组方式，求 $S_1$ 和 $S_2$ 之间可能的最小绝对差值。

约束条件

• $2 \leq N \leq 100$
• $1 \leq W_i \leq 100$
• 输入中的所有值都是整数。

输入

输入数据从标准输入读取，输入格式如下：

$N$

$W_1$ $W_2$ $...$ $W_{N-1}$ $W_N$

输出

打印 $S_1$ 和 $S_2$ 之间可能的最小绝对差值。

示例输入1

3
1 2 3

示例输出1

0

当 $T = 2$ 时，$S_1 = 1 + 2 = 3$，$S_2 = 3$，它们的绝对差值为 $0$。

示例输入2

4
1 3 1 1

示例输出2

2

当 $T = 2$ 时，$S_1 = 1 + 3 = 4$，$S_2 = 1 + 1 = 2$，它们的绝对差值为 $2$。没有更小的绝对差值。

示例输入3

8
27 23 76 2 3 5 62 52

示例输出3

2