#include<bits/stdc++.h>
using namespace std;

void once_qosrt(int arr[],int n) //yibianqsort
{
    int k=arr[0];
    int i=0;int j=n;
    while(i<j)
    {
        while(i<j&&arr[j]>k)
        j--;
        arr[i]=arr[j];
        while(i<j&&arr[i]<=k)
        i++;
        arr[j]=arr[i];
    }
    arr[i]=k;
}
void qsort(int arr[],int L,int R) //kuaisu
{
    if(L>R) return ;
    int i=L;int j=R;int k=arr[i];
    while(i<j)
    {
        while(i<j&&arr[j]>=k)
        j--;
        arr[i]=arr[j];
        while (i>j&&arr[i]<=k)
        i++;
        arr[j]=arr[i];
    }
    arr[i]=k;
    qsort(arr,L,i-1);
    qsort(arr,i+1,R);
}
void seletsort(int arr[],int n) //xuanze
{
    int min;
    for(int i=0;i<n;i++)
    {
        min=i;
        for(int j=i+1;j<n;j++)
        {
            if(arr[i]<arr[min])
            min=i;
        }
        swap(arr[i],arr[min]);
    }
}
void bubblesort(int arr[],int n)
{
    for(int i=0;i<n-1;i++)
    for(int j=0;j<n-1-i;j++)
    {
        if(arr[j]<arr[j+1])
        swap(arr[j],arr[j+1]);
    }
}
int main()
{

    return 0;
}