#include <fstream>
using namespace std;
void qSort(int v[],int s,int d){
int temp,min,max,mij;
    mij=v[s+(d-s)/2];
    min=s; max=d;
     
    do{
       while(v[min]<mij) min++;
       while(v[max]>mij) max--;
       if(min<=max){
                    temp=v[min];
                    v[min++]=v[max];
                    v[max--]=temp;                  
                    }
       }while(min<=max);
     if(s<max) qSort(v,s,max);
     if(d>min) qSort(v,min,d);
}

int main(){
    int n, v[500001];
    ifstream in("algsort.in");
    in>>n;
    for(int i=1; i<=n;i++) in>>v[i]; in.close();
    qSort(v,1,n);
    ofstream out("algsort.out");
    for(int i=1; i<=n; i++) out<<v[i]<<" ";
    out.close();
    return 0;    
}