include <bits/stdc++.h>

using namespace std;

int getIndex(vector<int>& arr,int left,int right)
{
int tmp=arr[left];
while(left<right)
{
while(left<right && arr[right]>=tmp)
--right;
arr[left]=arr[right];
while(left<right && arr[left]<=tmp)
++left;
arr[right]=arr[left];
}
arr[left]=tmp;
return left;
}</int>

void quickSort(vector<int>& arr,int l,int r)
{
if(l<r)
{
int index = getIndex(arr,l,r);
quickSort(arr,l,index-1);
quickSort(arr,index+1,r);
}
}</int>

int main()
{
int N;
cin>>N；
vector<int> arr(N);
for(int i=0;i<N;i++)
cin>>arr[i];
quickSort(arr,0,arr.size()-1);
for(int i=0;i<arr.size();i++)
cout<<arr[i]<<" ";
return 0;
}</int>