#include <iostream>
#include <vector>

constexpr const int k = 10000;
using namespace std;
void countingSort( vector<int>& v ){
    vector<int> ct( k + 1 ); 
    for( auto& cElem : ct ){
        cElem = 0;
    }

    int i = 1;
    for( ; i <= v.size(); ++i ){
        ++ct[v[i]];
    }

    for( i = 1; i <= k; ++i ){
        ct[i] += ct[i-1];
    }

    vector<int> rs( v.size() );
    for( i = v.size(); i > 0; --i ){
        rs[ct[v[i]]] = v[i];
        --ct[v[i]];
    }
    v = move(rs);
}


int main(){
    int n;
    cin.tie(0);
    cin >> n;

    vector<int> v( n + 1 );
    for( int i = 1; i <= n; ++i ){
        cin >> v[i];
    }

    countingSort(v);

    for( int i = 2; i <= v.size(); ++i ){
        cout << v[i] << ( ( i != v.size() )? " " : "\n" );
    }
}
