#include <cstdio>
#include <algorithm>

using namespace std;

#define FIN "algsort.in"
#define FOUT "algsort.out"
#define MAX_N 500005

int N;
int A[MAX_N];

int main ()
{
    freopen (FIN, "r", stdin);
    freopen (FOUT, "w", stdout);
    
    scanf ("%d", &N);
    int i;
    for (i = 1; i <= N; ++i)
        scanf ("%d", A + i);
    
    sort (A + 1, A + N + 1);
    
    for (i = 1; i <= N; ++i)
        printf ("%d ", A[i]);
        
    return 0;
}