#include <iostream>
#include <fstream>
#include <vector>
#include <cstring>
#define FIN "algsort.in"
#define FOUT "algsort.out"
#define push push_back

using namespace std;

typedef unsigned int uint;

class Container {

      public:

      Container(int _N)
                       :
                       N( _N ) {};

      ~Container(){};

      void add_to_container(uint elem) {

           vec.push( elem );
      };

      void sort() {

           _qsort(0, N - 1); 
      };

      friend ostream &operator << (ostream &stream, const Container &obj) {

             vector<int> v = obj.vec;

             for(vector<int>::iterator it = v.begin(); it != v.end(); ++it) stream<<*it<<" "; 

             return stream;
      };

      private:

      vector<int> vec;
      int N;

      void _s(int x, int y) {

           int aux;

               aux = vec[ x ];

               vec[ x ] = vec[ y ];

               vec[ y ] = aux; 
      };

      void _qsort(int low, int high) {

           int i = low,

               j = high,

               piv = vec[ (low + high) >> 1 ];

               while(i <= j) {

                     while(vec[ i ] < piv) i++;

                     while(vec[ j ] > piv) j--;

                     if( i <= j ) {_s(i, j); i++; j--;}
               }

               if(low < j) _qsort(low, j); 

               if(i < high) _qsort(i, high);
      };
};

int N;
char str[ 5500000 ];

int main() {

    freopen(FIN, "r", stdin);

    scanf("%d\n",&N); 

    Container obj( N );     

    gets(str);        

    fclose( stdin );

    str[ strlen( str ) ] = ' '; 

    int j = 0;
    
    for(int i = 0; i < N; ++i) {

        int num = 0;

        while(str[ j ] != ' ') {

              num = num * 10 + str[ j++ ] - '0';
        }

        obj.add_to_container( num );
                  
        j++;        
    } 

    obj.sort();

    ofstream fout( FOUT );

    fout<<obj;

    fout.close();
 
    return(0); 
};