#快速排序#

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

int partition(int x[],int p,int r){
	int pivot = x[r];
	int i = p-1,j = p;
	for(j=p;j<r;j++){
		if(x[j]>=pivot){
			i = i+1;
			swap(x[i],x[j]);
		}
	}
	i = i+1;
	swap(x[i],x[r]);
	return 0;
} 

void qsort(int x[],int p,int r){
	int q=0;
	if(p<r){
		q=partition(x,p,r);
		qsort(x,p,q-1);
		qsort(x,q+1,r);
	}
}

int main(){
	int a[1001],n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	qsort(a,0,n-1);
	for(int i=0;i<n;i++){
		cout << a[i] <<" ";
	}
	return 0;
}