#include<bits/stdc++.h>
using namespace std;
// void insertionSort(int arr[],int i,int n)
// {
//     if(i==n)
//     return;
    
//     int j=i-1;
//     int temp=arr[i];
//     while(j>=0 && arr[j]>temp)
//     {
//         arr[j+1]=arr[j];
//         j--;
//     }arr[j+1]=temp;
//     insertionSort(arr,i+1,n);
    
// }

int main()
{
    int n;
    cin >> n;
    
    int arr[n];
    for(int i=0;i<n;i++)
    {
        cin >> arr[i];
    }
    
    // for(int i=1;i<n;i++)
    // {
        int i=1;
        int temp=i;
        for(int j=i-1;j>=0;j--)
        {
            if(arr[temp]<arr[j])
            {
                arr[j+1]=arr[j];
            }
                
        }
        arr[j]=temp;
        // break;
    // }
    
    for(auto it:arr)
    {
        cout<<it<<" ";
    }
}