#includeusing namespace std; const int N=1e6+10; int n; int q[N]; void quick_sort(int q[],int l,int r) { if(l>=r) return; int x=q[l],i=l-1,j=r+1; while(i x); if(i

#includeusing namespace std; const int N=1e6+10; int n; int q[N]; void quick_sort(int q[],int l,int r) { if(l>=r) return; int x=q[l],i=l-1,j=r+1; while(i x); if(i