#include <stdio.h>
#include <set>
using namespace std;
int N;
int main()
{
    multiset<int> heap;
    FILE*f = fopen("algsort.in","r");
    fscanf(f,"%d",&N);
    int x;
    for(int i=1;i<=N;++i)
    {
        fscanf(f,"%d",&x);
        heap.insert(x);
    }
    fclose(f);
    FILE*g = fopen("algsort.out","w");
    for(int i=1;i<=N;++i)
    {
        fprintf(g,"%d ", *(heap.begin()));
        heap.erase(heap.begin());
    }
    fclose(g);
    return 0;
}