You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

拔河

题目背景

MQC现在要给班里的小盆友组织一场拔河比赛，为了公平起见，两边的人个数相差不能超过 $1$，MQC还希望两边的人的体重之差尽量小。请你帮帮她。

输入格式

第一行一个整数$n$，表示班里小盆友的个数。

第二行$n$个整数，分别表示每个小盆友的体重。

输出格式

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

样例

3
30 30 50

10

数据范围与提示

对于 $100$ 的数据，$n \leq 20$,小盆友的体重范围 $[30,100]$