void qsort(int n[],int l,int r)
{
if(l>=r)return ;
int m=(l+r),i=l-1,j=r+1;
while(i<j)
{
do i++;while(n[i]<n[m]);
do j--;while(n[i]>n[m]);
if(i<j)swap(n[i],n[j]);
}
qsort(n,l,i);
qsort(n,j+1,r);
}

void qsort(int n[],int l,int r)
{
if(l>=r)return ;
int m=(l+r),i=l-1,j=r+1;
while(i<j)
{
do i++;while(n[i]<n[m]);
do j--;while(n[i]>n[m]);
if(i<j)swap(n[i],n[j]);
}
qsort(n,l,i);
qsort(n,j+1,r);
}