#include<fstream>
using namespace std ;
ifstream f ("algsort.in") ;
ofstream g ("algsort.out") ;
int v[500005] ;
int main ()
{
 int n , i , j , x , aux , pmin ;
 f >> n ;
  for ( i = 1 ; i <= n ; ++i )
     f >> v[i] ;
 for ( i = 1 ; i < n ; ++i )
   {
    pmin = i ;
    for ( j = pmin ; j <= n ; ++j )
           if ( v[j] < v[pmin] )
                     pmin = j ;



    aux = v[pmin] ;
    v[pmin] = v[i] ;
    v[i] = aux ;


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

}