#include<bits/stdc++.h>
using namespace std; 
long long int a[10001];
void qsort(int le,int ri){
	long long int i=le,j=ri,key=a[(le+ri)/2];
	while(i<=j){
		while(a[i]<key)i++;
		while(a[j]>key)j--;
		if(i<=j){
			swap(a[i],a[j]);
			j--;
			i++;
		}
	}
	if(le<j)qsort(le,j);
	if(i<ri)qsort(i,ri);
}       
int main(){
	int n,m;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	qsort(1,n);
	for(int i=1;i<=n;i++)cout<<a[i]<<' ';
	return 0;
}

求dalao相助