20!

#include <iostream>
using namespace std;
int a[100005],n;
void quick(int a[],int l,int r){
	if(l>=r) return ;
	int i=l,j=r,p=a[(l+r)/2];
	while (i<j){
		while (a[i]<p) i++;
		while (a[j]>p) j--;
		if (i<=j) swap (a[i],a[j]);
	}
	quick (a,l,i-1);
	quick (a,j+1,r);
}
int main(){
	cin>>n;
	for (int i=0;i<n;i++) cin>>a[i];
	quick(a,0,n-1);
	for (int i=0;i<n;i++) cout <<a[i]<<" ";
	return 0;
}