#include #include #include #include #include using namespace std; void merge(long long int a[100000],long long int i,long long int k,long long int j) { long long int temp[100000],x=i,y=k+1,z; for(z=i;z<=j;z++) temp[z]=a[z]; for(z=i;z<=j;z++) { if(x>k) a[z]=temp[y++]; else if(y>j) a[z]=temp[x++]; else if(temp[x]>temp[y]) a[z]=temp[y++]; else a[z]=temp[x++]; } } void sort(long long int a[100000],long long int i,long long int j) { if(i>=j) return; long long int k; k=(i+j)/2; sort(a,i,k); sort(a,k+1,j); merge(a,i,k,j); } int main() { long long int n; cin>>n; long long int a[100000],i,j,min=2000000001; for(i=0;i>a[i]; i=0; j=n-1; sort(a,i,j); for(i=0;i