// quic
#include <iostream>
using namespace std;

// sort
void qsort(int a[],int l,int r){
    if(l>=r) return;
    int i = l;int j = r;
    int x = a[(l+r)/2];
    int temp;
    do{
        while(a[i]<x) i++;
        while(a[j]>x) j--;
        if(i<=j){
            temp=a[i];a[i]=a[j];a[j]=temp;
            i++;j--;
        }
    }while(i<=j);
    if(l<j) qsort(a,l,j);
    if(i<r) qsort(a,i,r);
}

// main
int main(){
    int n;cin>>n;
    const int max = 1e6+10;
    int a[max];
    for(int i=0;i<n;i++){
        cin >> a[i];
    }
    qsort(a,0,n-1);
    for(int i=0;i<n;i++){
        cout << a[i]<<" ";
    }
    return 0;
}