#include <bits/stdc++.h>
using namespace std;
const int MAX = 200100, INF = 1000000100;
int n, a[MAX];
void wczytaj_dane() {
  cin >> n;
  for (int i = 0; i < (n); i++) cin >> a[i];
}
int rozwiaz() {
  int w = INF;
  for (int i = 0; i < (n / 2); i++) w = min(w, a[i + n / 2] - a[i]);
  return w;
}
void zrob_test() {
  wczytaj_dane();
  sort(a, a + n);
  cout << rozwiaz() << '\n';
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  zrob_test();
  return 0;
}
