### 问题描述 小蓝是一所学校的校长，在他的学校里，一共有 $2\times n$ 个学生，每个学生都有一个学习水平值 $a_i$。小蓝需要将这些学生分成两个班级，要求每个班级都有奇数个学生，且每个学生只能分到一个班级（两个班级的学生数量可以不相同）。 小蓝希望找到一种分组方法，使得两个班级的技能水平差距最小。 班级的技能水平是由该班级所有学生的技能水平的中位数决定。中位数的定义为：将班里所有学生的技能水平按照从小到大排序后，取中间位置的数作为中位数。例如，如果班里有 $2k+1$ 个学生，则中位数为排序后第 $k+1$ 个学生的技能水平。 请你帮助小蓝解决这个问题。 ### 输入格式 输入的第一行包含一个整数 $n$（$1\leq n \leq 10^5$），表示学生数量的一半。 第二行包含 $2\times n$ 个整数 $a_1, a_2, \cdots ,a_{2n}$（$1\leq a_i \leq 10^9$），分别表示每个学生的学生水平值。 ### 输出格式 输出一个整数，表示分组后两个班级的技能水平差距的最小值。 ### 样例输入 ``` 2 3 1 4 2 ``` ### 样例输出 ``` 1 ```