#include <bits/stdc++.h>
#pragma warning(disable : 4996)
using namespace std;
int n;
int a[300000];
int main() {
  int i, j, k;
  cin >> n;
  for (i = 0; i < n; i++) scanf("%d", &a[i]);
  sort(a, a + n);
  int mi = ((1 << 30) - 1);
  for (i = 0; i < n / 2; i++) mi = min(mi, a[i + n / 2] - a[i]);
  cout << mi;
  return 0;
}
