#include <fstream>
using namespace std;
fstream f("algsort.in",ios::in);
fstream g("algsort.out",ios::out);
void Bucket_Sort(int array[], int n)
{
    int i, j;
    int count[n];
    for (i = 0; i < n; i++)
        count[i] = 0;

    for (i = 0; i < n; i++)
        (count[array[i]])++;

    for (i = 0, j = 0; i < n; i++)
        for(; count[i] > 0; (count[i])--)
            array[j++] = i;
}
int main()
{
    int array[500010], i, num;
    f>>num;
    for (i = 0; i < num; i++)
        f>>array[i];
    Bucket_Sort(array, num);
    for (i = 0; i < num; i++)
        g<<array[i];
    return 0;
}