问题描述

现有 $n$ 个人组成的团队，每个人的体重已知。
现在需要将这些人分成两组进行拔河比赛，要求两组的人数差的绝对值不超过 $1$，即两组的人数最多相差 $1$。
在满足此条件的前提下，求这两组的体重差的最小值。

输入格式

第一行包含一个整数 $n$，表示参与拔河的人数。 第二行包含 $n$ 个整数 $w$，表示每个人的体重。

输出格式

输出一个整数，表示两组体重差的最小值。

数据范围

$1 <= n <= 20$
$50 <= w <= 100$

3
50 50 80

20

6
50 60 70 80 90 100

10