#include<cstdio>
#include<algorithm>

using namespace std;

#define INPUT "algsort.in"
#define OUTPUT "algsort.out"
#define NMAX 500001

FILE *fin = fopen(INPUT, "r"), *fout = fopen(OUTPUT, "w");

long N;
long A[ NMAX ];

void readData()
{
  fscanf(fin, "%ld", &N);

  for(long i = 0; i < N; ++i)
    fscanf(fin, "%ld", A+i);
}

int main()
{
  readData();

  sort(A, A + N);

  for(long i = 0; i < N; ++i)
    fprintf(fout, "%ld ", A[ i ]);

  fclose(fin);
  fclose(fout);

  return 0;
}