#include<time.h>
#include<algorithm>
#include<deque>
#include <set>
#include<algorithm>

using namespace std;

multiset<long long int> Esort;
multiset<long long int>::iterator it;

/*int GetPoz(long long int st,long long int dr,long long int x)
{
	if(st==dr)
	{
		multiset<long long int>::iterator it;
		it=Esort.begin()+st;
		if(x>*it) return st+1;
		else return st;
	}
	else
	{
		int mij=(st+dr)/2;
		multiset<long long int>::iterator it;
		it=Esort.begin()+mij;
		if(*it>x)return GetPoz(st,mij,x);
		if(*it<x) return GetPoz(mij,dr,x);
		if(*it==x) return mij;
	}
}

void insert(long long int x)
{
	long long int poz=GetPoz(0,Esort.size(),x);
	multiset<long long int>::iterator it;
	it=Esort.begin()+(poz-1);
	Esort.insert(it,x);
}*/

int main()
{
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);
    
	long int n,x,a[500001];
	scanf("%d\n",&n);
	for(int i=0;i<n;i++) 
	{
		scanf("%d",&a[i]);
		//insert(x);	
	}
	sort(a,a+n);
	
	//for(it=Esort.begin();it!=Esort.end();it++) printf("%d ",*it);*/
	for(int i=0;i<n;i++) printf("%d ",a[i]);
	
	return 0;
}