#include<iostream>
#include<fstream>
#include<algorithm>
#include<bitset>
#include<stack>
using namespace std;
int main()
{
    ifstream si;
    si.open("algsort.in");

    ofstream so;
    so.open("algsort.out");
    int n;
    si>>n;
    long long v[n];
    int i;

    int j;
    long long k;

    for(i=0;i<n;++i)
    {
        si>>v[i];
        j=i;
        k=v[i];
        while(j&&k<v[j-1])
        {
            v[j]=v[j-1];
            --j;
        }
        v[j]=k;
    }
    for(i=0;i<n;++i)
        so<<v[i]<<' ';
    so<<'\n';
}