#include <bits/stdc++.h>
using namespace std;
int a[400000];
int main() {
  int i, j, k, l;
  int n, m;
  cin >> n;
  for (i = 1; i <= n; i++) cin >> a[i];
  sort(a + 1, a + n + 1);
  m = n / 2 - 1;
  int ans = 0x3f3f3f3f;
  for (i = 1; i <= m + 1; i++) {
    k = a[n - i + 1] - a[m - i + 2];
    ans = min(ans, k);
  }
  cout << ans;
}
