#include <cstdio>
#include <algorithm>

int a[500005];
int main()
{	int i;
    long long int N;
    FILE *intrare,*iesire;
    intrare=fopen("algsort.in","r");
    fscanf(intrare,"%lld", &N);
    
    for(i=0;i<N;i++) fscanf(intrare,"%d", &a[i]);
    fclose(intrare);
	std::sort(a,a+N);
	
    iesire=fopen("algsort.out","w");
    for(i=0;i<N;i++) fprintf(iesire,"%d ",a[i]);
    return 0;
}