#include <iostream>
#include <fstream>

using namespace std;

ifstream f("algsort.in");
ofstream g("algsort.out");

int main()
{
    int i,j,n,v[500000],x;
    f>>n;
    for(i=0;i<n;i++)
       f>>v[i];
    for(i=0;i<n-1;i++)
        {
         x=i;
         for(j=i+1;j<n;j++)
           if(v[j]<x)
             x=j;
         if(x!=i)
             {
                 v[i]=v[i]+v[x];
                 v[x]=v[i]-v[x];
                 v[i]=v[i]-v[x];
             }
        }
    for(i=0;i<n;i++)
       g<<v[i]<<" ";
    return 0;
}