#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
using namespace std;
const int maxN = 1 << 21;
int T[maxN];
void solve() {
  int n;
  scanf("%d", &n);
  for (int i = (0); i < (int)(n); i++) scanf("%d", T + i);
  sort(T, T + n);
  int res = T[n - 1];
  for (int i = (0); i < (int)(n / 2); i++) res = min(res, T[i + n / 2] - T[i]);
  printf("%d\n", res);
}
int main() {
  int t = 1;
  while (t--) solve();
  return 0;
}
