#include using namespace std; int data[100100],n; void mysort(int left, int right){ int mid=data[(left+right)/2]; int i=left,j=right; while(i<=j){ while(data[i]mid)j--; if(i<=j)swap(data[i++],data[j--]); } if(j>left)mysort(left,j); if(i