#include <bits/stdc++.h>
using namespace std;
template <typename T>
bool chmax(T& a, const T& b) {
  return a < b ? (a = b, true) : false;
}
template <typename T>
bool chmin(T& a, const T& b) {
  return b < a ? (a = b, true) : false;
}
int N;
int main() {
  scanf("%d", &N);
  vector<int> A(N);
  for (int i = (int)0; i < (int)N; i++) {
    scanf("%d", &A[i]);
  }
  sort(A.begin(), A.end());
  int ans = 1e9;
  for (int i = (int)0; i < (int)N / 2; i++) {
    chmin(ans, A[i + N / 2] - A[i]);
  }
  printf("%d\n", ans);
  return 0;
}
