#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

int main()
{
    int v[1000],n,i;
    bool change=true;
    ifstream fi("algsort.in");
    ofstream fo("algsort.out");
    fi>>n;
    for(i=0;i<n;i++)
    {
        fi>>v[i];
    }
    while(change)
    {
        change=false;
    for(i=0;i<n-1;i++)
    {
        if(v[i]>v[i+1])
        {
            swap(v[i],v[i+1]);
            change=true;
        }
    }
    }
    for(i=0;i<n;i++)
    {
        fo<<v[i]<<" ";
    }
    return 0;
}