#include <bits/stdc++.h>
using namespace std;
void Swap(int *a, int *b) {
  int temp = *a;
  *a = *b;
  *b = temp;
}
int Partition(int arr[], int low, int high) {
  int piv = arr[high];
  int i = low - 1;
  for (int j = low; j <= high - 1; j++) {
    if (arr[j] <= piv) {
      i++;
      Swap(&arr[j], &arr[i]);
    }
  }
  Swap(&arr[i + 1], &arr[high]);
  return (i + 1);
}
void Sort(int arr[], int low, int high) {
  if (low < high) {
    int piv = Partition(arr, low, high);
    Sort(arr, low, piv - 1);
    Sort(arr, piv + 1, high);
  }
}
int main() {
  int col;
  cin >> col;
  int arr[col];
  for (int i = 0; i < col; i++) {
    cin >> arr[i];
  }
  Sort(arr, 0, col - 1);
  for (int i = 0; i < col; i++) {
    cout << arr[i] << " ";
  }
}
