#include <iostream>
#include <fstream>
using namespace std;

int main()
{   ifstream f("algsort.in");
    ofstream g("algsort.out");
    int *v,n,i,j,aux;
    f>>n;
    v=new int[n];
    for(i=0;i<n;i++)
        f>>v[i];
    for(i=1;i<n;i++)
    {
        aux=v[i];
        for(j=i-1;j>=0 && v[j]>aux;j--)
           v[j+1]=v[j];
        v[j+1]=aux;}

    for(i=0;i<n;i++)
        g<<v[i]<<" ";

    return 0;
}