#include<fstream>
using namespace std;
ifstream f("algsort.in", ios::in);
ofstream g("algsort.out", ios::out);
void calcul( int a[500000], int n, int li, int ls)
{
    int i,j,aux;
    for(i=li;i<ls;i++)
    for(j=li+1;j<=ls;j++)
    if(a[i]>a[j])
    {
                         aux=a[i];
                         a[i]=a[j];
                         a[j]=aux;}}
void sort( int a[50000], int n, int li, int ls)
{
    int m;
    m=(li+ls)/2;
    if(li<ls)
    {
             calcul(a,n,li,ls);
             sort(a,n,li,m);
             sort(a,n,m+1,ls);}}  
int main()
{
    int n,a[500000],i,j,aux;
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];
    sort(a,n,1,n);
    for(i=1;i<=n;i++)
    g<<a[i]<<" ";
    return 0;}