a[1010],s=1e5,t,*q=a;c(int*a,int*b){t=*a-*b;}main(p){for(;~scanf("%d",q);q++);for(qsort(a+2,q-a-2,4,c);--q>a+*a;t<s?s=t:0)t=(p=q[1-*a])>0?*q:*q<0?-p:*q-p+(*q<-p?*q:-p);s=!printf("%d",s);}