#include<bits/stdc++.h>
using namespace std;
void qsort(int a[],int n,int m=0){
    if(n-m==0){
        return;
    }
    int k=a[(n-m)/2+m],i=m,j=n-1;
    do{
        while(a[i]<k)i++;
        while(a[j]>k)j--;
        if(i<j){
            swap(a[i],a[j]);
            i++;
            j--;
        }
    }while(i<j);
    qsort(a,n,j);
    qsort(a,j+1,m);
}
int a[100000],n;
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    qsort(a,n-1);
    for(int i=0;i<n;i++){
        cout<<a[i]<<' ';
    }
    return 0;
}