### 问题描述 小蓝从小就对化学有着浓厚的兴趣爱好，他平时会用零花钱买一些化学试剂来做实验。 这天小蓝买了 $N$ 种试剂，这些试剂会释放气味，小蓝给试剂定义了“气味值”。如果“气味值”是正整数，那么就代表该试剂会释放气味；如果为负数，则表示这个试剂会吸收气味。小蓝将试剂进行分组，选择一个种类 $i$ ，将第 $1$ 种到第 $i$ 种试剂作为一份，第 $i+1$ 种到第 $N$ 种试剂作为另一份。 请你帮小蓝计算出，怎么分配这些试剂，才能使得两份试剂的“气味值”之差的绝对值最小。 ### 输入格式 第一行输入一个整数 $N$（$2 \leq N \leq 10^5$），表示小蓝买的试剂种类数。 第二行输入 $N$ 个整数，表示每种试剂的“气味值”。试剂的气味值为整数，范围从 $-100$ 到 $100$。 ### 输出格式 输出一个整数，表示两份试剂气味值之差的绝对值的最小可能值。 ### 样例输入 ``` 3 2 3 1 ``` ### 样例输出 ``` 2 ```