#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int v[1001],i,n,cont,sw;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
      cont=0;
    do{
        sw=0;
        for(i=1;i<n-cont;i++)
            if(v[i]>v[i+1])
        {
            v[0]=v[i];
            v[i]=v[i+1];
            v[i+1]=v[0];
            sw=1;

        }
         cont++;
    }
    while(sw==1);
    for(i=1;i<=n;i++) fout<<v[i]<<" ";
    return 0;
}