#include <stdio.h>
#include <stdlib.h>

int cmp(const void* x, const void* y) {
	int a = *(int*)x;
	int b = *(int*)y;
	if(a == b) {
		return 0;
	} else if(a > b) {
		return 1;
	} else {
		return -1;
	}
}

int main() {
	FILE* fin = fopen("algsort.in", "r");
	int n;
	fscanf(fin, "%d\n", &n);
	int* t = (int*)malloc(n * sizeof(int));
	int i;
	for(i=0; i<n; i++) {
		fscanf(fin, "%d ", &t[i]);
	}
	fclose(fin);
	
	qsort(t, n, sizeof(int), cmp);
	
	FILE* fout = fopen("algsort.out", "w");
	for(i=0; i<n; i++) {
		fprintf(fout, "%d ", t[i]);
	}
	fprintf(fout, "\n");
	fclose(fout);
	free(t);
	return 0;
}