#include<cstdio>

void qsort(int l,int r,int a[]){
	if(l>=r)return;
	int i=l,j=r,b=a[l],t;
	while(i<j){
		while(a[j]>=b && i<j)j--;
		while(a[i]<=b && i<j)i++;
		if(i<j){
		t=a[i];a[i]=a[j];a[j]=t;
		}
	}
	a[l]=a[i];
	a[i]=b;
	qsort(l,i-1,a);
	qsort(i+1,r,a);
}
int main(){
	int a[10001],n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	qsort(0,n-1,a);
	for(int i=0;i<n;i++)
		printf("%d ",a[i]);
	return 0;
}

只有前一个AC了，自己试了试一个有43数据的也没错，后面四个全$\color{purple}\text{RE}$，那个神犇能见死不救出手相助，嘤嘤