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

int main(){int n,v[500000];
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    f>>n;
   for(int i=0;i<n;i++) f>>v[i];

bool ok;
do{ok=1;
    for(int i=0;i<n-1;i++)
    if(v[i]>v[i+1]){
            v[i]=v[i]+v[i+1]-(v[i+1]=v[i]);
            ok=0;}
}while(!ok);

for(int i=0;i<n;i++)
        g<<v[i]<<" ";
    f.close();g.close();
return 0;}