#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

const int Nmax = 500000;

int A[Nmax], B[Nmax], buckets[2];
int N, a, b, c;

void RadixSort()
{
    for ( int d = 0; d < 32; ++d )
    {
        for ( int i = 0; i < 2; ++i )
                buckets[i] = 0;

        for ( int i = 0; i < N; ++i )
                ++buckets[ ( A[i] >> d ) & 1 ];

        for ( int i = 1; i < 2; ++i )
                buckets[i] += buckets[i - 1];

        for ( int i = N - 1; i >= 0; i-- )
                B[ --buckets[ ( A[i] >> d ) & 1 ] ] = A[i];

        for ( int i = 0; i < N; ++i )
                A[i] = B[i];
    }
}

int main()
{
    ifstream f("data.in");
    ofstream g("algsort.out");

    f >> N;

    for ( int i = 0; i < N; ++i )
            f >> A[i];

    RadixSort();

    for ( int i = 0; i < N; ++i )
            g << A[i] << " ";

    return 0;
}