4429: 分珠宝
[Creator : ]
Description
有一天，小宝和咿咕姐姐捡到了一串珠宝。这串珠宝用绳子串着 $n$ 颗五颜六色的宝石，每颗宝石都有一个鲜艳程度，用一个 $1$ 到 $100$ 之间的整数表示，数字越大，表示鲜艳程度越高。
现在他们决定把这串宝石从中间剪断，分成两串。
为了公平起见，这两串珠宝的鲜艳程度（一串珠宝中所有宝石的鲜艳程度相加）应该尽量接近。
在最公平的情况下，这两串珠宝的鲜艳程度差多少呢？
现在他们决定把这串宝石从中间剪断，分成两串。
为了公平起见，这两串珠宝的鲜艳程度（一串珠宝中所有宝石的鲜艳程度相加）应该尽量接近。
在最公平的情况下，这两串珠宝的鲜艳程度差多少呢？
Input
输入包含两行，
第一行是一个整数 $n (2 \leq n \leq 1,000)$，代表宝石的颗数。
第二行包含 $n$ 个整数， 代表 $n$ 颗宝石的鲜艳程度。
第一行是一个整数 $n (2 \leq n \leq 1,000)$，代表宝石的颗数。
第二行包含 $n$ 个整数， 代表 $n$ 颗宝石的鲜艳程度。
Output
一个正整数。代表公平分成两半后，这两串珠宝的鲜艳程度的差值。
Sample 1 Input
5
4 4 3 7 5
Sample 1 Output
1
可以分成 $4\ 4\ 3$ 一段， $7\ 5$ 一段，这种分法最接近，相差为 $1$。