#include
int arr[100001]={};
void swap(int a, int b)
{
int t=arr[a];
arr[a]=arr[b];
arr[b]=t;
}
void quick_sort(int s, int e)
{
int pivot=s;
int low=s, high=e+1;
if(s==e) return;
do
{
do
{
low++;
}while(arr[low]arr[pivot]);
if(low
