#include<bits/stdc++.h>
using namespace std;
ifstream fin ("algsort.in");
ofstream fout ("algsort.out");
int n,i,j,v[500001];
void qsort(int st,int dr){
	if(st<dr){
		int mid=(st+dr)/2;
		int aux=v[st];
		v[st]=v[mid];
		v[mid]=aux;
		int i=st,j=dr,d=0;
		while(i<j){
			if(v[i]>v[j]){
				aux=v[i];
				v[i]=v[j];
				v[j]=aux;
				d=1-d;
			}
			i+=d;
			j-=1-d;
		}
		qsort(st,i-1);
		qsort(i+1,dr);
	}
}
int main(){
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    qsort(1,n);
    for(i=1;i<=n;i++)
        fout<<v[i]<<" ";
}