#include <stdio.h>
#include <bits/stdc++.h>

#define rep(i, n) for(int i = 0; i < (int)(n); i++)

using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
const int INF = 0x3f3f3f3f;

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

// insertion sort
inline void isort(vi &v, int l, int r) {
  int x, j;
  for(int i = l; i <= r; i++) {
    x = v[i];
    for(j = i; j > l && v[j-1] > x; j--) { v[j] = v[j-1]; }
    v[j] = x;
  }
}

void mqsort(vi &v, int l, int r) {
  // cout << string(40, '-') << l << "-" << r << string(40, '-') << endl;
  // if (l==r) { return; }
  // else if (l + 1 == r) {
  //   if (v[l] > v[r]) { swap(v[l], v[r]); }
  //   return;
  // }
  if (l+7 >= r) {
    isort(v, l, r);
    return;
  }

  int m = l + (r-l)/2;
  if (v[l] > v[m]) { swap(v[l], v[m]); }
  if (v[m] > v[r]) { swap(v[m], v[r]); }
  if (v[l] > v[m]) { swap(v[l], v[m]); }
  int pivot = v[m];

  int i = l, j = r;
  while(i < j) {
    while(i < j && v[i] <= pivot) { i++; }
    while(i < j && v[j] >= pivot) { j--; }
    if (i < j) {
      swap(v[i], v[j]);
      i++;
    }
  }
  int s;
  if (v[i] <= pivot) {
    s = i;
  } else {
    s = i-1;
  }
  mqsort(v, l, s);
  mqsort(v, s+1, r);
}

int main(void) {
  // freopen("algsort.in", "r", stdin);
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(NULL);
  int n;
  fin >> n;
  vi v(n);
  rep(i, n) {
    fin >> v[i];
  }
  // isort(v, 0, n-1);
  mqsort(v, 0, n-1);
  rep(i, n) {
    fout << v[i] << " ";
  }
  fout << "\n";

  // mqsort(v, 0, n-1);

  return 0;
}