2209: 拔河比赛(01背包)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:54 Solved:28

Description

你的学校要举行拔河比赛,为了在赛前锻炼大家,老师决定把班里所有人分为两拨进行拔河,因为锻炼,所以为了避免其中一方的实力过强,老师决定以体重来划分队伍,尽量保持两个队伍的体重差最少,因为老师对结果没兴趣,所以只告诉老师最小的体重差是多少就行了。这个受苦受累的任务就交给你了,因为这两天你的好朋友 FJ 闹肚子了,所以只好你亲自去调查每个人的体重,但是仅仅知道体重依然难以确定到底如何分配队伍,请各位 朋友 帮助 你 出出主意。

Input

第 1 行为人数 n (1<=n<=100)。
第 2 行到 n+1 行为每个人的体重 Wi(0<=Wi<=100)。

Output

输出共一行,为最小的体重差

Sample Input Copy

4
10
23
41
12

Sample Output Copy

4

Source/Category