//Problema: http://infoarena.ro/problema/algsort

#include <stdio.h>
#include <algorithm>
using namespace std;

long N;
long Sir[500001];

bool cmp(long A, long B)
{
    return (A<B);
}

int main()
{
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);

    scanf("%ld",&N);
    for(int i=0;i<N;i++)
    {
        scanf("%ld",&Sir[i]);
    }

    sort(Sir, Sir+N, cmp);

    for(int i=0;i<N;i++)
    {
        printf("%ld ",Sir[i]);
    }

	return 0;
}