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

// void cha(vector<int>&a)
// {
//     for(int j = 1;j<a.size();j++)
//     {
//         for(int i = 0;i<j;i++)
//         {
//             if(a[i]>a[j])
//             {
//                 int tmp = a[j];
//                 for(int k = j-1;k>=i;k--)
//                 {
//                     a[k+1]=a[k];
//                 }
//                 a[i]=tmp;
//                 break;
//             }
//         }
//     }
// }
void cha(vector<int>&a)
{
    for(int i = 1;i<a.size();i++)
    {
        int key = a[i];
        int j = i-1;
        while(j>=0&&a[j]>key)
        {
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=key;
    }
}
int main()
{
    int n;
    cin>>n;
    vector<int>a(n);
    for(int i = 0;i<n;i++) cin>>a[i];
    cha(a);
    for(int i : a)cout<<i<<' ';
    return 0;
}