/*
 * sortare cu quicksort. pentru a preveni cazurile ordonate, luam ca 
 * pivot un element aleator din intervalul st - dr.
 * */
#include <cstdio>
#include <algorithm>
using namespace std;

int a[500010],n;

void read(){
	scanf("%d",&n);
	for(int i=0;i<n;++i)
		scanf("%d",a+i);
}

void write(){
	for(int i=0;i<n;++i)
		printf("%d ", *(a+i));
}

void sortare(){
	sort(a,a+n);
}

int main(){
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);
	read();
	sortare();
	write();
	return 0;
}