#include <fstream>
using namespace std;
ifstream cin("algsort.in");
ofstream cout("algsort.out");
int i, j, n, m, v[500002], sortat;
int main() {
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>v[i];
    do{
        sortat=1;
        for(i=1;i<n;i++){
            if(v[i]>v[i+1]){
                sortat=0;
                swap(v[i], v[i+1]);
            }
        }

    }while(!sortat);
    for(i=1;i<=n;i++)
        cout<<v[i]<<" ";
}