### 问题描述 在蓝桥镇，鸡哥非常喜欢吃水果，他每天都会从蓝桥水果市场买一些新鲜的水果。他的习惯是将买到的水果分成两份，一份自己吃，一份送给好朋友依依。鸡哥希望两份水果的热量尽可能接近，这样既公平，又能保证他们两个人都能享受到各种水果。 然而，鸡哥面临一个问题。每种水果的热量都是不同的，他需要怎样分配这些水果，才能使得两份水果的热量之差最小？ 假设他买了 $N$ 种水果，每种水果的热量为一个整数，可能为负（表示这种水果有消耗热量的效果）。鸡哥分水果的方式是：选择一个种类 $i$，将第 $1$ 种到第 $i$ 种水果作为一份，第 $i+1$ 种到第 $N$ 种水果作为另一份。 请帮助鸡哥计算出，如何分配这些水果，才能使得两份水果的热量之差的绝对值最小。 ### 输入格式 第一行输入一个整数 $N$（$2 \leq N \leq 10^5$），表示鸡哥买的水果种类数。 第二行输入 $N$ 个整数，表示每种水果的热量。水果的热量值为整数，范围从 $-100$ 到 $100$。 ### 输出格式 输出一个整数，表示两份水果热量之差的绝对值的最小可能值。 ### 样例输入 ``` 3 2 3 1 ``` ### 样例输出 ``` 2 ```