#include <fstream>
#include <climits>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
#define NMAX 500001
int n,v[NMAX];

void citire()
{ fin>>n;
 int i;
 for(i = 1; i <= n; i++)
    fin>>v[i];

}

void rezolvare()
{citire();
 int i,j,maximao,p,aux;
 for(i = 1; i <= n; i++)
    {aux = v[i];
     j = i - 1;
     while(j >= 0 && v[j] > aux)
        {v[j+1] = v[j];
         j = j-1;
        }
    v[j+1] = aux;
    }

 for(i = 1; i <= n; i++)
    fout<<v[i]<<' ';
}


int main()
{
    rezolvare();
    fin.close();
    fout.close();

    return 0;
}