#include<bits/stdc++.h>
using namespace std;
int partition(int arr[],int left,int right){
	int base=arr[left];
	while(left<right){
		while(left<right&&arr[right]>=base){
			right--;
		}
		swap(arr[left],arr[right]);
		while(left<right&&arr[left]<=base){
			left++;
		}
		swap(arr[left],arr[right]);
	}
	arr[left]=base;
	return left;
}
void quickSort(int arr[],int left,int right){
	if(left<right){
		int baseIndex=partition(arr,left,right);
		quickSort(arr,left,baseIndex-1);
		quickSort(arr,baseIndex+1,right);
	}
}
int main(){
	int arr[100005];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)cin>>arr[i];
	quickSort(arr,0,n-1);
	for(int i=0;i<n;i++)cout<<arr[i]<<' ';
	return 0;
}