#include<iostream>

using namespace std;

const int N = 1e4 + 5, M = 1e4 + 5;

int a[N];

int n;

void show()

{

for(int i = 1; i <= n; i++)

cout << a[i] << ' ';

}

void quickSort(int l, int r)

{

if(l >= r)

return;

int t = a[l]; // 基准值

int i = l, j = r; // 哨兵

while(i < j){

while(a[j] > t)

j--;

while(a[i] <= t && i < j)

i++;

if(i != j)

swap(a[i], a[j]);

}

swap(a[l], a[i]);

quickSort(l, i - 1);

quickSort(i + 1, r);

}

int main()

{

cin >> n;

for(int i = 1; i <= n; i++)

cin >> a[i];

quickSort(1, n);

show();

return 0;

}