#include <cstdio>
#include <algorithm>
using namespace std;
long long s[500005];
int n;
int main()
{
    freopen("algsort.in","r",stdin);
    freopen("algsort.out","w",stdout);
    scanf("%d",&n);
    for(int i = 0 ; i < n ; i++)
    {
        scanf("%lld",&s[i]);
    }

    sort(s,s+n);

    for(int i = 0 ; i < n;i++)
    {
        printf("%lld ",s[i]);
    }
    return 0;
}