#include <stdio.h>
#include <algorithm>
using namespace std;
unsigned long a[500000],n;
int main(){
	FILE*f=fopen("algsort.in","r");
	fscanf(f,"%ld",&n);
	for(unsigned long i=0;i<n;i++)
		fscanf(f,"%ld",&a[i]);
	sort(a,a+n);
	fclose(f);
	FILE*g=fopen("algsort.out","w");
	for(unsigned long i=0;i<n;i++)
		fprintf(g,"%ld ",a[i]);
	fclose(g);
	return 0;
}