#include<iostream>
#include<fstream>
using namespace std;

int part (int arr[], int l, int h) 
{ 
    int pivot = arr[h];    
    int i = (l - 1);   
  
    for (int j = l; j <= h- 1; j++) 
    { 
       
        if (arr[j] <= pivot) 
        { 
            i++;    
            swap(arr[i], arr[j]); 
        } 
    } 
    swap(arr[i + 1], arr[h]); 
    return (i + 1); 
} 

void quickSort(int arr[], int l, int h) 
{ 
    if (l < h) 
    { 
        
        int pi = part(arr, l, h); 
  
       
        quickSort(arr, l, pi - 1); 
        quickSort(arr, pi + 1, h); 
    } 
} 


int main(){
	ifstream f("algsort.in");
	ofstream f1("algsort.out");
	int n;
	f>>n;
	int v[n];
	for (int i=0;i<n;i++)
		f>>v[i];
	quickSort(v,0,n-1);
	for (int i=0;i<n;i++)
		f1<<v[i]<<" ";
	
	
	
}