#include<bits/stdc++.h>
using namespace std;
int a[100010],n;
void qsort(int l,int r){
	int i,j,t;
	if(l>r) return;
	i=l;
	j=r;
	t=a[l];
	while(i<j){
		while(a[j]>=t && i<j) j--;
		while(a[i]<=t && i<j) i++;
		if(i<j){
			swap(a[i],a[j]);
		}
	}
	swap(a[i],a[l]);
	qsort(l,i-1);
	qsort(i+1,r);
}
int main(){
	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;
}