### 问题描述

新一是一名著名的侦探，他的朋友基德是一名魔术师。一天，基德送给新一一个神秘的宝箱，这个宝箱里面有 $N$ 个不同的宝石，每个宝石都有一个独一无二的价值。基德告诉新一，想要打开这个宝箱，就必须将这些宝石分成两组，使得每组宝石的中值尽可能接近。

新一是一个喜欢挑战的侦探，他决定接受这个挑战。现在，他需要你的帮助。你能帮他找出这个最小的中值差吗？

需要注意的是，这个数组 $A$ 的长度 $N$ 是奇数，中值定义为排序后位于 $\left\lfloor \frac{N+1}{2} \right\rfloor$ 位置的元素。

输入格式

第一行包含一个整数 $N$，表示宝石的数量。

第二行包含 $N$ 个由空格分隔的整数 $A_1, A_2, ..., A_N$，表示每个宝石的价值。

数据范围保证：$3 \leq N \leq 50$$，$$1 \leq A_i \leq 10^9$，$N$ 是奇数。

输出格式

输出一行包含一个数字，表示两组宝石中值的最小差值。

样例输入

5
2 7 4 8 2
2 2 4 7 8

样例输出

2

说明

样例中我们可以将宝石分成如下两组：$P=[2,8],Q=[7,4,2]$，中值的差值绝对值为 $|2-4|=2$。可以证明这是最小的中值差值。