#include <cstdio>
#include <algorithm>
#include <cstring>

#define MaxN 5000000

using namespace std;

int v[MaxN];
int tmp[MaxN];

int main() {
   freopen("algsort.in", "r", stdin);
   freopen("algsort.out", "w", stdout);
   int N;

   scanf("%d", &N);
   for (int i = 0; i < N; i++) {
      scanf("%d", &v[i]);
   }
   fclose(stdin);

   sort(v, v + N);

   for (int i = 0; i < N; i++) {
      printf("%d ", v[i]);
   }
   fclose(stdout);
   return 0;
}