#include <bits/stdc++.h>
using namespace std;
int x[200010];
int main() {
  int i, j, n;
  while (scanf("%d", &n) != EOF) {
    for (i = 0; i < n; i++) scanf("%d", &x[i]);
    sort(x, x + n);
    int min = -1;
    for (i = 0; i < n; i++) {
      if (i + n / 2 < n) {
        int value = x[i + n / 2] - x[i];
        if (value < min || min < 0) min = value;
      }
    }
    printf("%d\n", min);
  }
  return 0;
}
