#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
long long i,n,p,x,d,ok,s=1,j,maxi,r=1,v[500001],k[500001],y=1,z=1,sortat,loc,mini;
int main()
{
ifstream in("algsort.in");
ofstream out("algsort.out");
in>>n;
for(i=1;i<=n;i++)
{
in>>v[i];

}
for(i=1;i<n;i++)
{
mini=v[i];
loc=i;
for(j=i+1;j<=n;j++)
    {
       if(mini>v[j])
       {
           mini=v[j];
           loc=j;
       }
    }
    swap(v[i],v[loc]);

}
for(i=1;i<=n;i++)
out<<v[i]<<" ";

    return 0;
}