void qsort(long *a,int l,int r)
{
int i = l+1,j=r;
long pivot = a[l],t=0;
if(l>=r)return;
while(1)
{
while(a[i]<pivot)i++;
while(a[j]>pivot)j--;
if(i>=j)break;
t=a[i];a[i]=a[j];a[j]=t;
}
a[l]=a[j];a[j]=pivot;
qsort(a,l,j-1);
qsort(a,j+1,r);
}
void qsort(long *a,int n)
{
qsort(a,0,n-1);
}