#include<bits/stdc++.h>
using namespace std;
 
void insertion(int n, int ara[])
{
    for(int i = 0; i < n; i++) // for picking the values
    {
        int p = ara[i];
        int j = i-1;
        while( j >= 0 && ara[j] > p)
        {
            swap(ara[j+1], ara[j]);
            j--;
        }
        ara[j+1] = p;
 
    }
}
 
int main()
{
    int n;
    cin>>n;
    int ara[n];
    for(int i = 0; i < n; i++)
    {
        cin>>ara[i];
    }
    insertion(n, ara);
    for(int i = 0; i < n; i++)
    {
        cout<<ara[i]<<" ";
    }
    cout<<endl;
 
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgaW5zZXJ0aW9uKGludCBuLCBpbnQgYXJhW10pCnsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspIC8vIGZvciBwaWNraW5nIHRoZSB2YWx1ZXMKICAgIHsKICAgICAgICBpbnQgcCA9IGFyYVtpXTsKICAgICAgICBpbnQgaiA9IGktMTsKICAgICAgICB3aGlsZSggaiA+PSAwICYmIGFyYVtqXSA+IHApCiAgICAgICAgewogICAgICAgICAgICBzd2FwKGFyYVtqKzFdLCBhcmFbal0pOwogICAgICAgICAgICBqLS07CiAgICAgICAgfQogICAgICAgIGFyYVtqKzFdID0gcDsKCiAgICB9Cn0KCmludCBtYWluKCkKewogICAgaW50IG47CiAgICBjaW4+Pm47CiAgICBpbnQgYXJhW25dOwogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgIHsKICAgICAgICBjaW4+PmFyYVtpXTsKICAgIH0KICAgIGluc2VydGlvbihuLCBhcmEpOwogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgIHsKICAgICAgICBjb3V0PDxhcmFbaV08PCIgIjsKICAgIH0KICAgIGNvdXQ8PGVuZGw7Cgp9Cg==

NiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgNSA2IDggMSA3IDkg

6                                                                                5 6 8 1 7 9