#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
bool even (int n)
{
if(n%2==0)
return 1;
else
return 0;
}
using namespace std;
int main()
{
int t;
scanf("%i",&t);
int a[t];
int i,j;
for(i=0;i<t;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+t);
for(i=0;i<t;i++)
cout<<a[i]<<"\n";
}
I2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGxpc3Q+CiNpbmNsdWRlIDxtYXA+CiNpbmNsdWRlIDxzZXQ+CiNpbmNsdWRlIDxkZXF1ZT4KI2luY2x1ZGUgPHN0YWNrPgojaW5jbHVkZSA8Yml0c2V0PgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8ZnVuY3Rpb25hbD4KI2luY2x1ZGUgPG51bWVyaWM+CiNpbmNsdWRlIDx1dGlsaXR5PgojaW5jbHVkZSA8c3N0cmVhbT4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGN0aW1lPgogYm9vbCBldmVuIChpbnQgbikKIHsKICAgaWYobiUyPT0wKQogICAgIHJldHVybiAxOwogICBlbHNlCiAgICAgcmV0dXJuIDA7CiB9CiB1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKICAgaW50IHQ7CiAgIHNjYW5mKCIlaSIsJnQpOwogICAgaW50IGFbdF07CiAgIGludCBpLGo7CiAgIGZvcihpPTA7aTx0O2krKykKICAgewogICAgIHNjYW5mKCIlZCIsJmFbaV0pOwogICB9CiAgIHNvcnQoYSxhK3QpOwogICBmb3IoaT0wO2k8dDtpKyspCiAgIGNvdXQ8PGFbaV08PCJcbiI7CiAgIAp9CiA=