#include
    
     using namespace std;const int maxn=1e5+5;int a[maxn],n;int parti(int a[],int  l,int r){    int x=a[l];//以第一个为基准    while(l
     
      =x)r--;//小于放左边        a[l]=a[r];        while(l
      
       <=x)l++;//大于放右边        a[r]=a[l];    }    a[l]=x;    return l;}void quick_sort(int a[],int l,int r)//递归排序{    if(l
       
        >n;    for(int i=0;i
        
         >a[i];    }    quick_sort(a,0,n-1);    for(int i=0;i