#include <fstream>
using namespace std;
ifstream cin("algsort.in");
ofstream cout("algsort.out");
int i, j, n, m, aux;
int v[500002];
int main() {
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>v[i];
    }
    for(i=2;i<=n;i++){
        j=i-1;
        aux=v[i];
        while(j && aux<v[j]){
            v[j+1]=v[j];
            j--;
        }
        j++;
        v[j]=aux;
    }
    for(i=1;i<=n;i++)
        cout<<v[i]<<" ";


}