#include <stdio.h>
#include <algorithm>
using namespace std;
int N, vec[500001], i;
int main(){
    freopen("algsort.in", "r", stdin);
    freopen("algsort.out", "w", stdout);
    scanf("%d", &N);
    for(i = 1; i <= N; i++){
        scanf("%d", &vec[i]);
    }
    sort(vec + 1, vec + N + 1);
    for(i = 1; i <= N; i++){
        printf("%d ", vec[i]);
    }
}