P1177

#1,#2,#3,#4 WA!

#include<bits/stdc++.h>
using namespace std;
int n;
int q[100010];
void quickly_sort(int a[],int l,int r){
	if(l>=r){
		return;
	}
	int mid=(l+r-1)/2;
	int i=l,j=r;
//	while(i<j){
		while(a[i]<a[mid]){
			i++;
		}
		while(a[j]>a[mid]){
			j--;
		}
		if(i<j)swap(a[i],a[j]);
//	}
	quickly_sort(a,l,mid);
	quickly_sort(a,mid+1,r);
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>q[i];
	}
	quickly_sort(q,0,n-1);
	for(int i=0;i<n;i++){
		if(i<n-1)cout<<q[i]<<" ";
		else cout<<q[i]<<endl;
	}
	return 0;
}