题目描述

有一根木棍。这根木棍上有 $N-1$ 个刻痕，这些刻痕把木棍分成了 $N$ 段。

从一端开始，各段的长度依次为 $L_1,L_2,\dots,L_N$。

选择一个刻痕，并在该处把木棍折断得到两根木棍。请求出这样得到的两根木棍长度之差的绝对值的最小可能值。

这里，刻痕的宽度可以忽略，所得每根木棍的长度等于它包含的各段长度之和。

输入格式

输入按以下格式从标准输入给出：

• $N$
• $L_1$ $L_2$ $\dots$ $L_N$

输出格式

输出答案。

数据范围

• $2 \leq N \leq 100$
• $1 \leq L_i \leq 10^5$
• 所有输入值均为整数。

4
5 2 3 8

2

在每个刻痕处折断木棍的结果如下：

• 从端起在第一个刻痕处折断，得到长度分别为 $5$ 和 $13$ 的两根木棍，长度之差的绝对值为 $8$。
• 从端起在第二个刻痕处折断，得到长度分别为 $7$ 和 $11$ 的两根木棍，长度之差的绝对值为 $4$。
• 从端起在第三个刻痕处折断，得到长度分别为 $10$ 和 $8$ 的两根木棍，长度之差的绝对值为 $2$。

7
31 41 59 26 53 58 97

51

10
67011 35764 33042 24098 63738 98760 17199 68579 21812 45408

28105

• 来源：AtCoder ABC 472 B

子任务设置

• 子任务 1（200 分）：无特殊限制。