#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
FILE *f,*g;
int v[500002];
bool cum(int a,int b)
{
    return a<b;
}
/*#define MAXSIZE 500003
int v[MAXSIZE];
int v_SIZE=0;
void interschimbare(int x,int y)
{

    int aux=v[x];
    v[x]=v[y];
    v[y]=aux;
}

void inserare(int numar)
{
    v_SIZE++;
    v[v_SIZE]=numar;
    int poz=v_SIZE;
    while(poz!=1 && v[poz]<v[poz/2])
    {
        interschimbare(poz,poz/2);
        poz/=2;
    }
}

int pozmin(int poz)
{
    if(v[poz*2]<v[poz*2+1])
    {
        return poz*2;
    }
    if(poz*2+1<=v_SIZE)
    {
        return poz*2+1;
    }
    return poz*2;
}

int stergere(int pozD)
{
    int sters = v[pozD];
    interschimbare(pozD,v_SIZE); //mutare ultima pozitie
    v_SIZE--; //stergere element
    int pmin ;
    while((pozD*2)<=v_SIZE && v[pozD]>v[pmin=pozmin(pozD)])
    {
        interschimbare(pozD,pmin);
        pozD=pmin;
    }
    return sters;
}*/

int main()
{
    int n,e;
    freopen("algsort.in","r",stdin);
    freopen("algsort.out","w",stdout);
    scanf("%d ",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d ",&e);
        v[i]=e;
    }
    sort(v+1,v+n+1);
    for(int i=1;i<=n;i++)
    {
        printf("%d ",v[i]);
    }
    return 0;
}