#include <bits/stdc++.h>

#define N 500005
#define get_byte(x) ((x >> (8 * byte)) & 255)

using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int n;
int arr[N], cop[N];

void read() {
  f>>n;
  for(int i = 0;i < n;++i) {
    f>>arr[i];
  }
}

void radix(int *arr, int *cop, int byte) {
  int count[1 << 8];
  int index[1 << 8];
  memset(count, 0, sizeof(count));

  index[0] = 0;
  for(int i = 0;i < n;++i) {
    count[get_byte(arr[i])]++; 
  }
  for(int i = 1;i < (1 << 8);++i) {
    index[i] = index[i - 1] + count[i - 1];
  }

  for(int i = 0;i < n;++i) {
    cop[index[get_byte(arr[i])]++] = arr[i];
  }
}

void solve() {
  for(int i = 0;i < 4;++i) {
    if(i & 1) {
      radix(cop, arr, i); 
    } else {
      radix(arr, cop, i);
    }
  }

  for(int i = 0;i < n;++i) {
    g<<arr[i]<<" ";
  }
}

int main() {
  read();
  solve();  
  return 0;
}