#include <iostream>
#include <fstream>
#include <limits.h>
using namespace std;
int compara(const void *a, const void *b) {
	const int *ia = (const int *)a; // casting pointer types 
    const int *ib = (const int *)b;
    return *ia  - *ib; 
	/* integer comparison: returns negative if b > a 
	and positive if a > b */ 
}

int main() {
	ifstream f("algsort.in");
	ofstream g("algsort.out");
	int n, i, v[500005];
	f>>n;
	for(i=1; i<=n; i++) f>>v[i];
	v[n+1] = INT_MAX;
	
	qsort(v, n+1, sizeof(int), compara);
	
	for(i=1; i<=n; i++) { g<<v[i]<<" "; }
	
	f.close();
	g.close();
	return 0;
}