题目描述

一排有 $N$ 个砝码，第 $i$ 个砝码重量为 $w_i$。现在要在相邻两个砝码之间放置一个支点，把整排砝码分成左、右两组。

请找到一种分法，使两组总重量之差的绝对值最小，并输出这个最小值。

输入格式

第一行包含整数 $N$，满足 $2\le N\le100$。第二行输入 $N$ 个整数 $w_i$，满足 $1\le w_i\le100$。

输出格式

输出左右两组总重量之差绝对值的最小值。

3
1 2 3

0