#include <fstream>
#include <algorithm>
#define nmax 500004
#define LIM (1<<15)
#define verifica ++poz==LIM ? in.read(my_text,LIM),poz = 0 : 0
using namespace std;

ifstream in("algsort.in");
ofstream out("algsort.out");

char my_text[LIM+2];
int poz;

int V[nmax],N;

inline void Citeste(int &nr)
{
    if(my_text[0]=='\0')in.read(my_text,LIM);
    else for(;my_text[poz]>'9'||my_text[poz]<'0';verifica);
    for(nr=0;my_text[poz]<='9'&&my_text[poz]>='0';nr=nr*10+my_text[poz]-'0',verifica);
}

int main()
{
    int i;
    in.read(my_text,LIM);
    Citeste(N);
    for(i=1;i<=N;i++)
        Citeste(V[i]);
    sort(V+1,V+N+1);
    for(i=1;i<=N;i++)
        out<<V[i]<<' ';
    return 0;
}