// Sortare prin insertie
# include <fstream>
# define maxn 500003
using namespace std;

int N,v[maxn];

void Citire()
{
    ifstream in("algsort.in");
    in >> N;
    for( int i = 0 ; i < N ; ++i )
        in >> v[i];
    in.close();
}

void Sortare()
{
    int i,j,man;
    for( i = 1 ; i < N ; ++i )
    {
        man = v[i];
        for( j = i ; j > 0 && man < v[j-1] ; --j )
            v[j] = v[j-1];
        v[j] = man;
    }
}

void Tipar()
{
    ofstream out("algsort.out");
    for( int i = 0 ; i < N ; ++i )
        out << v[i] << ' ';
    out.close();
}

int main()
{
    Citire();
    Sortare();
    Tipar();
}