题目描述

学校要举办拔河比赛了！

同学们一共有 N 人，第 i 个同学的体重为 $a_i$。众所周知，其实拔河就是两队体重的较量。为了公平起见，需要把所有同学分成两队，使两队同学间的体重差距尽可能小（人数可以不同，但每个人都要参加比赛）。

聪明的你能够告诉裁判两队之间的最少体重差距吗？

输入格式

第一行输入一个整数 N。

第二行输入 N 个整数，表示 N 个同学的体重。

输出格式

输出一个整数，表示两队之间的最少体重差距。

输入样例 #1

2
1 2

输出样例 #1

1

输入样例 #2

3
1 2 3

输出样例 #2

0

输入样例 #3

7
1 2 10 2 2 2 5

输出样例 #3

0

数据范围与约定

2≤N≤100，1≤Σ$a_i$≤6000