#include <iostream>
#include <cstdio>
using namespace std;
int main() {
// your code goes here
int a, arr[1000001]={0}, b;
scanf("%d", &a);
while(a--) {
scanf("%d", &b);
arr[b]++;
}
for(int i=0; i<1000001; i++) {
while(arr[i]>0) {
printf("%d\n", i);
arr[i]--;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgYSwgYXJyWzEwMDAwMDFdPXswfSwgYjsKCXNjYW5mKCIlZCIsICZhKTsKCXdoaWxlKGEtLSkgewoJCXNjYW5mKCIlZCIsICZiKTsKCQlhcnJbYl0rKzsKCX0KCWZvcihpbnQgaT0wOyBpPDEwMDAwMDE7IGkrKykgewoJCXdoaWxlKGFycltpXT4wKSB7CgkJCXByaW50ZigiJWRcbiIsIGkpOwoJCQlhcnJbaV0tLTsKCQl9Cgl9CglyZXR1cm4gMDsKfQ==