#include <iostream>
using namespace std;
void sortare_rapida(int v[], int stg, int dr) {
int i = stg, j = dr;
int mij = v[(stg + dr) / 2];
while (i <= j) {
while (v[i] < mij)
i++;
while (v[j] > mij)
j--;
if (i <= j) {
swap(v[i], v[j]);
i++;
j--;
}
};
if (stg < j)
sortare_rapida(v, stg, j);
if (i < dr)
sortare_rapida(v, i, dr);
}
int main()
{
int n, index;
cin >> n;
int* v = new int[n];
for (index = 0; index < n; index++)
cin >> v[index];
sortare_rapida(v, 0, n - 1);
for (index = 0; index < n; index++)
cout << v[index] << " ";
}
