有一块黑板和n块糖，第i块的美味度是Ai。

重复操作直到没有糖：从剩余糖中选出1块或者2块吃掉，并在黑板上写下这1块或者2块糖果的美味度之和。 设黑板上最大的数是x，最小的数是y，求x-y的最小值。 样例输入 1

3

1 2 4

样例输出 1

1

样例输入 2

2

-100 -50

样例输出 2

0

样例输入 3

20

-18 31 -16 12 -44 -5 24 17 -37 -31 46 -24 -2 11 32 16 0 -39 35 38

样例输出 3

13