#include <fstream>

using namespace std;

int main()
{
    ifstream fin("algsort.in");
    ofstream fout("algsort.out");

    int n,i,aux,ord;
    fin >> n;
    int a[n];
    for(i=1;i<=n;i++)
        fin >> a[i];

    do
    {
        ord=1;
        for(i=1;i<=n-1;i++)
        if(a[i]>a[i+1])
            {
                aux=a[i];
                a[i]=a[i+1];
                a[i+1]=aux;
                ord=0;
            }
    }while(ord==0);

    for(i=1;i<=n;i++)
        fout << a[i] << " ";

    fin.close();
    fout.close();

    return 0;
}