#8超时，其他AC,求助

#include<stdio.h>
#define N 10000010
void quick(int a[],int low,int high){//快排 
	int i=low;
	int j=high;
	int temp=a[low];
	int t;
	while(i>j) return;
	while(i!=j){
		while(a[j]>=temp&&j>i)
		j--;
		while(a[i]<=temp&&j>i)
		i++;
		if(i<j){
			t=a[i];
			a[i]=a[j];
			a[j]=t;
		}
	}
	a[low]=a[i];
	a[i]=temp;
	quick(a,low,i-1);
	quick(a,i+1,high);
}
int max(int a,int b){
	return a>b?a:b;
}
int main(){
	int n;
	int a[N];
	int temp=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	quick(a,1,n);
	for(int i=1;i<=n;i++){
		temp=max(temp,a[i]-temp);
	} 
	printf("%d",temp);
	return 0;
}