#include <bits/stdc++.h>

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

int partition(int v[], int l, int r){
    int pivot = v[r];
    int i=l-1;
    for(int j=l;j<r;j++){
        if(v[j]<pivot){
            i++;
            swap(v[i], v[j]);
        }
    }
    swap(v[i+1], v[r]);
    return (i+1);
}
	
void quicksort(int v[], int l, int r)	
{
    if (l < r){
        int pivot = partition(v, l, r);
        quicksort(v, l, pivot - 1);
        quicksort(v, pivot + 1, r);
    }
}
	
int main(){
    f>>n;
    for(int i=0;i<n;i++){
        f>>v[i];
    }
    quicksort(v,0,n-1);
    for(int i=0;i<n;i++){
        g<<v[i]<<" ";
    }
    return 0;
}