#include <bits/stdc++.h>
const long long INF = 1e10;
const int maxn = 2e5 + 10;
long long a[maxn];
using namespace std;
int main() {
  int n;
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) scanf("%lld", &a[i]);
  sort(a + 1, a + n + 1);
  long long ans = INF;
  int d = n / 2;
  for (int i = 1; i <= d; i++) ans = min(ans, a[i + d] - a[i]);
  printf("%lld\n", ans);
  return 0;
}
