#include<fstream>
using namespace std;
ifstream fi("algsort.in");
ofstream fo("algsort.out");

const int MAX_N = 500005;

int i,n,a[MAX_N];

void quicksort(int st, int dr){
	 int i = st;
	 int j = dr;
	 int pivot = (st+dr)/2;
	 
	 while(i<j){
	 	while(a[i]<a[pivot]) i++;
	 	while(a[j]>a[pivot]) j--;
	 	if(i<=j){
	 		swap(a[i],a[j]);
	 		i++; j--;
		 }
	 }
	 
	 if(i<dr) quicksort(i,dr);
	 if(st<j) quicksort(st,j);
}

int main(){
	fi>>n;
	for(i=1;i<=n;i++) fi>>a[i];
	
	quicksort(1,n);
	
	for(i=1;i<=n;i++) fo<<a[i]<<" ";
	
	fi.close();
	fo.close();
	return 0;
}