#include <iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int arr[n];

    for ( int i = 0 ; i < n ; i ++ )
    {
        cin >> arr[i];
    }

    int m = 1;
    int c;
    for ( int i = 1 ; i < n ; i ++ )
    {
        c = i;
        for ( int y = 0 ; y < m ; y ++ )
        {
            if ( arr[c - 1] > arr[c] )
            {
                swap ( arr[c - 1] , arr[c] );
            }

            c --;
        }

        m ++;
    }

    for ( int i = 0 ; i < n ; i ++ )
    {
        cout << arr[i] <<" ";
    }


    return 0;
}