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

int main()
{   ifstream f("algsort.in");
    ofstream g("algsort.out");
    int *v,n,i,j,aux,m;
    f>>n;
    v=new int[n];
    for(i=0;i<n;i++)
        f>>v[i];
   for(i=0;i<n;i++)
   {
       m=i;
       for(j=i+1;j<n;j++)
        if(v[j]<v[m]) m=j;
       aux=v[i];
       v[i]=v[m];
       v[m]=aux;
   }
    for(i=0;i<n;i++)
        g<<v[i]<<" ";

    return 0;
}