题目描述

有 $n$ 个正整数，第 $i$ 个数被记作 $w_i$。同时，还有一个正整数 $t$（$1≤t≤n$）和两个集合，分别被称作 $s_1$ 和 $s_2$。前 $t$ 个数会被放到 $s_1$ 里，其余的数会被放到 $s_2$ 里。记 $a$ 和 $b$ 分别为 $s_1$ 和 $s_2$ 里的所有元素之和，请编程输出 $|a-b|$ 的最小值。

输入格式

第一行一个正整数 $n\ (2 \le n \le 100)$。

第二行 $n$ 个正整数 $w_i\ (1 \le w_i \le 100)$。

输出格式

$|a-b|$ 的最小值。

3
1 2 3

0

4
1 3 1 1

2

8
27 23 76 2 3 5 62 52

2