359. 分蛋糕
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 有 $n$ 块蛋糕，要分给两个人，要求分完后两个人的蛋糕重量总和的差的绝对值最小 比如`1 2 3 4 5`分给两个人，一种合理的分法是 `1 2 4`给一个人 `3 5` 给另一个人 这样子相差 $1$，是最小的 ## 输入格式 第一行输入一个整数 $n$（$1\le n \le 100$）， 第二行输入 $n$ 个整数 $a_i$（$1\le a_i \le1000$） ## 输出格式 输出最小差值的绝对值。 ## 输入 ```in1 5 1 2 3 4 5 ``` ## 输出 ```out1 1 ```