#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
void count_sort(int a[], int n) {
int count[100],b[n],j=0;
for (int i=0; i<n; i++)
count[i] = 0;
for (int i=0; i<n; i++)
++count[a[i]];
for (int i=1; i<n; i++)
count[i] = count[i] + count[i-1];
for (int i=0; i<n; i++)
{
b[count[a[i]]-1] = a[i];
--count[a[i]];
}
for (int i=0; i<100; i++)
{
for (;j<n;j++)
if (b[j]>i)
{
cout<<j<<" ";
break;
}
if (j>=n)
cout<<j<<" ";
}
}
int main() {
/* Enter your code here. Read input from STDIN. Print output to STDOUT */
int n;
cin>>n;
int a[n];
for (int i=0; i<n; i++)
cin>>a[i];
count_sort(a,n);
return 0;
}
I2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxhbGdvcml0aG0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIGNvdW50X3NvcnQoaW50IGFbXSwgaW50IG4pIHsKICAgIGludCBjb3VudFsxMDBdLGJbbl0saj0wOwogICAgZm9yIChpbnQgaT0wOyBpPG47IGkrKykKICAgICAgICBjb3VudFtpXSA9IDA7CiAgICBmb3IgKGludCBpPTA7IGk8bjsgaSsrKQogICAgICAgICsrY291bnRbYVtpXV07CiAgICBmb3IgKGludCBpPTE7IGk8bjsgaSsrKQogICAgICAgIGNvdW50W2ldID0gY291bnRbaV0gKyBjb3VudFtpLTFdOwogICAgZm9yIChpbnQgaT0wOyBpPG47IGkrKykKICAgIHsKICAgICAgICBiW2NvdW50W2FbaV1dLTFdID0gYVtpXTsKICAgICAgICAtLWNvdW50W2FbaV1dOwogICAgfQogICAgCiAgICBmb3IgKGludCBpPTA7IGk8MTAwOyBpKyspCiAgICB7CiAgICAgICAgZm9yICg7ajxuO2orKykKICAgICAgICAJaWYgKGJbal0+aSkgCiAgICAgICAgCXsKICAgICAgICAJCWNvdXQ8PGo8PCIgIjsKICAgICAgICAJCWJyZWFrOwogICAgICAgIAl9CiAgICAgICAgaWYgKGo+PW4pCiAgICAgICAgCWNvdXQ8PGo8PCIgIjsKICAgIH0KICAgICAgICAJCiAgICAgICAgCn0KICAgIAppbnQgbWFpbigpIHsKICAgIC8qIEVudGVyIHlvdXIgY29kZSBoZXJlLiBSZWFkIGlucHV0IGZyb20gU1RESU4uIFByaW50IG91dHB1dCB0byBTVERPVVQgKi8gIAogICAgaW50IG47CiAgICBjaW4+Pm47CiAgICBpbnQgYVtuXTsKICAgIAogICAgZm9yIChpbnQgaT0wOyBpPG47IGkrKykKICAgICAgICBjaW4+PmFbaV07CiAgICAKICAgIGNvdW50X3NvcnQoYSxuKTsKICAgIHJldHVybiAwOwp9Cg==