#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int lim=1e6+5;
int a[lim];
int main() {
int t;
scanf("%d", &t);
for(int i=0; i<t; i++) scanf("%d", &a[i]);
sort(a, a+t);
for(int i=0; i<t; i++) printf("%d\n", a[i]);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IGxpbT0xZTYrNTsKaW50IGFbbGltXTsKCmludCBtYWluKCkgewoJaW50IHQ7CglzY2FuZigiJWQiLCAmdCk7Cglmb3IoaW50IGk9MDsgaTx0OyBpKyspIHNjYW5mKCIlZCIsICZhW2ldKTsKCXNvcnQoYSwgYSt0KTsKCWZvcihpbnQgaT0wOyBpPHQ7IGkrKykgcHJpbnRmKCIlZFxuIiwgYVtpXSk7CglyZXR1cm4gMDsKfQ==