#include #include using namespace std; void merge(long long int *a,int l,int m,int r) { int n1=m-l+1; int n2=r-m; long long int* l1=(long long int *)malloc(sizeof(long long int)*n1); long long int* r1=(long long int *)malloc(sizeof(long long int)*n2); int i,j,k; for(i=0;il) { int m=l+(r-l)/2; mergesort(a,l,m); mergesort(a,m+1,r); merge(a,l,m,r); } } int main() { int n; cin>>n; int i; long long int * a=(long long int *)malloc(sizeof(long long int)*n); for(i=0;i>a[i]; } mergesort(a,0,n-1); int min=a[1]-a[0]; for(i=1;i