#include <stdio.h>
int main() {
int n;
scanf("%d", &n);
int arr[10000]={0},a;
for (int i = 0; i < n; i++){
scanf("%d", &a);
arr[a-1]++;
}
for(int i = 0 ; i < 10000 ; i++){
while(arr[i]--){
printf("%d\n",i+1);
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgc2NhbmYoIiVkIiwgJm4pOwogICAgCiAgICBpbnQgYXJyWzEwMDAwXT17MH0sYTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKXsKICAgICAgICBzY2FuZigiJWQiLCAmYSk7CiAgICAgICAgYXJyW2EtMV0rKzsKICAgIH0KICAgIAoJZm9yKGludCBpID0gMCA7IGkgPCAxMDAwMCA7IGkrKyl7CgkJd2hpbGUoYXJyW2ldLS0pewoJCQlwcmludGYoIiVkXG4iLGkrMSk7CgkJfQoJfQogICAgCiAgICByZXR1cm4gMDsgCn0K