#include <fstream>

void swap(int* a, int* b)
{
    int c = *a;
    *a = *b;
    *b = c;
}

int main()
{
    std::ifstream infile("algsort.in");
    std::ofstream outfile("algsort.out");
    
    int len;
    infile >> len;
    
    int* list = (int*)alloca(len * sizeof(int));
    
    for (int i = 0; i < len; i++)
    {
        infile >> list[i];
    }
    
    for (int i = 0; i < len - 1; i++)
    {
        while (list[i] > list[i+1])
        {
            swap(&(list[i]), &(list[i+1]));
            --i;
        }
    }
    
    for (int i = 0; i < len; i++)
        outfile << list[i] << " ";
    
    return 0;
}