| 问题描述 |
|---|
在一个区域中有$$n$$个建筑排成一排，每个建筑都有一个影响力$$x$$。 我们规定，一个区域的综合实力等于该区域内所有建筑的影响力之和。 有一天上级传达下来命令，需要把这个区域一分为二，同时使两个区域的综合实力之差尽可能小，请问这个差值可以达到多少。 |
| 输入描述 |
第一行是一个正整数$$n$$代表建筑物的数量。（$$2 \leq n \leq 100$$） 然后是$$n$$个小于等于$$100$$的正整数，分别代表这一排建筑从左到右影响力的大小。
|
| 输出描述 |
在一行中输出两个区域综合实力的最小差值。 |
| 样例输入复制样例 |
5 5 4 1 7 6 |
| 样例输出 |
3 |
| 提示说明 |
$$5,4,1$$划分成一个区域，$$7,6$$划分成另一个区域，差值为$$|10-13|=3$$。 |
| 相关 |