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