#include <bits/stdc++.h>
using namespace std;
const int MaxN = 200005;
int N;
int x[MaxN];
int main() {
  scanf("%d", &N);
  for (int i = 0; i < N; i++) scanf("%d", x + i);
  sort(x, x + N);
  int W = (N - 1) / 2;
  int mini = 1e9 + 100;
  for (int p = 0; p <= W; p++) {
    mini = min(mini, x[N - W - 1 + p] - x[p]);
  }
  printf("%d\n", mini);
  return 0;
}
