#include<stdio.h>
#include<algorithm>
int n;
int a[200100];
int ans;
int main(){
	int i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	std::sort(a,a+n);
	ans=1999999999;
	if(n%2==0){
		for(i=0;i+n/2<n;i++){
			if(a[i+n/2]-a[i]<ans){
				ans=a[i+n/2]-a[i];
			}
		}
	}
	else{
		j=0;
		for(i=0;i+(n+1)/2<n;i++){
			while(j<n-1&&a[i+(n+1)/2]+a[i]>a[j]+a[j+1]){
				j++;
			}
			if(ans>a[i+(n+1)/2]-a[j])ans=a[i+(n+1)/2]-a[j];
			if(ans>a[j]-a[i])ans=a[j]-a[i];
		}
	}
	printf("%d",ans);
	return 0;
}