#include<bits/stdc++.h>
using namespace std;

int pivot(vector<int>& arr,int low,int high)
{
    int piv=low;
    int left=low;
    int right=high;
    while(left<=right)
    {
        if(arr[left]<=arr[piv] && arr[piv]<arr[right])
        {
            left++;
            right--;
        }
        while(arr[left]<=arr[piv] && left<=right)
        {
            left++;
        }
        while (arr[piv] < arr[right] && left <= right)
        {
            right--;
        }
    }
    swap(arr[left],arr[piv]);
    return left;
}

void quicksort(vector<int>& arr,int low,int high)
{
    int piv=pivot(arr,low,high);
    quicksort(arr,low,piv-1);
    quicksort(arr,piv+1,high);
}

int main()
{
    int n;
    cin >> n;
    
    vector<int> arr(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]<<" ";
}