#include <iostream>
#include <fstream>
#include <cmath>
#include <vector>
#include <queue>
#include <deque>
#include <list>
#include <string>
#include <algorithm>
using namespace std;
ifstream ff("algsort.in");
ofstream gg("algsort.out");

int n, aa[500001];

int qst(int l, int r){
	int i=l, j=r, p=aa[(l+r)/2];
	while(i<j){
		while(aa[i]<p)i++;
		while(aa[j]>p)j--;
		if(i<=j) { swap(aa[i],aa[j]); i++; j--; }
	}
	if(i<r)qst(i,r);
	if(j>l)qst(l,j);
}

int main(){
	ff >> n;
	for(int i=0;i<n;i++) ff >> aa[i];
	qst(0,n-1);
	for(int i=0;i<n;i++) gg << aa[i] << " ";
	return 0;
}