#include <stdio.h>

int main() {
    int num[10001]={0};
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n; i++){
        int x;
        scanf("%d",&x);
        num[x]++;
    }
    for(int i=1;  i<=10000; i++)  {
        while(num[i]>0) {
            printf("%d\n",i);
            num[i]--;
        }
    }
    return 0;
}