#include<iostream>
#include <cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
// Ideone.com
vector<int>a(100001);
int t;
scanf("%d",&t);
for(int i=0;i<t;i++)
scanf("%d",&a[i]);
sort(&a[0],&a[t]);
for(int i=0;i<t;i++)
printf("%ld\n",a[i]);
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+ICAKI2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGU8dmVjdG9yPgojaW5jbHVkZTxhbGdvcml0aG0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkgewoJLy8gSWRlb25lLmNvbQoJdmVjdG9yPGludD5hKDEwMDAwMSk7CglpbnQgdDsKCXNjYW5mKCIlZCIsJnQpOwoJZm9yKGludCBpPTA7aTx0O2krKykKCSAgIHNjYW5mKCIlZCIsJmFbaV0pOwoJICAgc29ydCgmYVswXSwmYVt0XSk7CgkgCWZvcihpbnQgaT0wO2k8dDtpKyspCgkgICAgICAgICAgIHByaW50ZigiJWxkXG4iLGFbaV0pOyAgCglyZXR1cm4gMDsKfQo=