#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;

#define MAX_N 10000000
int v1[MAX_N];

int main() {
  FILE* fin = fopen("algsort.in", "r");
  int n, i;
  fscanf(fin, "%d", &n);
  for (i = 0; i < n; ++i)
    fscanf(fin, "%d", &v1[i]);
  fclose(fin);

  sort(v1, v1 + n);

  FILE* fout = fopen("algsort.out", "w");
  for (i = 0; i < n; ++i)
    fprintf(fout, "%d ", v1[i]);
  fclose(fout);
  return 0;
}