AT_abc472_b [ABC472B] Break a Stick

有一根棍子，这根棍子有 $N-1$ 个凹槽，这些凹槽将这根棍子分成了 $N$ 段，每一段的长度分别是 $L_1,L_2,\dots,L_N$。 你可以选择一个凹槽，在那里掰断这根棍子以获得两根棍子。你需要找到掰断后得到的两根棍子长度之差的绝对值的最小值。 在这里，我们忽略凹槽的长度，掰断后得到的棍子长度就是它所包含的每段长度之和。

输入格式如下： > $N$ > $L_1,L_2,\dots,L_N$

输出答案。

#### 样例解释 1 在各个凹槽掰断棍子后结果如下： - 在第一个凹槽掰断棍子后得到的两根棍子的长度分别为 $5$ 和 $13$，两者差的绝对值为 $8$。 - 在第二个凹槽掰断棍子后得到的两根棍子的长度分别为 $7$ 和 $11$，两者差的绝对值为 $4$。 - 在第三个凹槽掰断棍子后得到的两根棍子的长度分别为 $10$ 和 $8$，两者差的绝对值为 $2$。 #### 数据范围 - $2\le N\le 100$ - $1\le L_i\le 10^5$ - 所有输入的值均为整数。 题面翻译由 @[Kokomi_D_0g](luogu://user/1904014) 提供。