#include<stdio.h>
int a[30000];
int n;
void kp(int x,int y) 
{
	if(x>=y){
		return;
	}
	int i=x,j=y;
	int temp;
	while(i!=j){
	   while(a[j]>=a[x]&&i<j){
	   	    j--;
	   }
	   while(a[i]<=a[x]&&i<j){
	   	    i++;
	   } 
	   temp=a[i];
	   a[i]=a[j];
	   a[j]=temp;	
	}
	a[x]=a[j];
	a[j]=a[x];
	kp(x,j-1);
	kp(j+1,y);
}
int main()
{
	scanf("%d",&n);
	int i;
	for(i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	kp(1,n); 
	for(i=1;i<=n;i++){
		printf("%d",a[i]);
	}
	return 0;
}

https://www.luogu.com.cn/record/99609307