#include <iostream>

using namespace std;

const int N = 100010;

int num[N], n;

void quick_sort(int num[], int l, int r){
    if(l >= r) return;
    
    int x = num[(l+r)/2], i = l - 1, j = r + 1;
    while(i < j){
        do i ++; while(num[i] < x);
        do j --; while(num[j] > x);
        if(i < j) swap(num[i], num[j]);
    }
    
    quick_sort(num, l, j);
    quick_sort(num, j + 1, r);
}

int main(){
    scanf("%d", &n);
    for(int i = 1; i <= n; i ++) scanf("%d", &num[i]);
    
    quick_sort(num, 1, n);
    
    for(int i = 1; i <= n; i ++) printf("%d ", num[i]);
    
    return 0;
}