#include<iostream>
#include<fstream>
using namespace std;
int i,v[500000],n,j,x;
int main(){

ifstream f("algsort.in");
f>>n;
for(i=0;i<n;i++)
    f>>v[i];
for(i=0;i<n;i++){
    j=i;
    x=v[i];
    while(j>0 && v[j-1]>x){
        v[j]=v[j-1];
        j--;}
    v[j]=x;
    }
ofstream g("algsort.out");
for(i=0;i<n;i++)
g<<v[i]<<' ';
f.close();
g.close();
return 0;}