#include<iostream>
#include<bits/stdc++.h>
#include<ctime>
using namespace std;
#define f(III,MMM,NNN) for(int III=MMM;III<=NNN;III++)
typedef long long int ll;
const int N=1010;
int a[100010]={};
int n;
int random(int a,int b){
	return (rand() % (b-a+1))+ a;
}
void randomize(){
	srand((int)time(0));//不可放入循环内 
}
void quick_sort(int l,int r){
	if(l==r)
		return;
	int mid=random(l,r);
	int i=l,j=r;
	do{
		while(a[i]<a[mid])
			i++;
		while(a[j]>a[mid])
			j--;
		if(i<=j){
			swap(a[i],a[j]);
			i++,j--;
		}
	}while(i<=j);
	if(l<j) quick_sort(l,j);
	if(i<r) quick_sort(i,r);
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	f(i,1,n){
		cin>>a[i];
	}
	quick_sort(1,n);
	f(i,1,n){
		cout<<a[i]<<' ';
	}
	return 0;
}