#include <iostream.h>
#include <fstream.h>
#include <math.h>
int main() {
	long long n, v[500000], i, j, min, aux;
	ifstream f; f.open("algsort.in");
	ofstream g; g.open("algsort.out");
	f>>n;
	for(i=1; i<=n; i++) {
	f>>v[i];
	}
	for(i=1; i<n; i++) {
		min=i;
		for(j=i+1; j<=n; j++) {
			if(v[j]<v[min]) {
				min=j;
				}
			}
		if(v[min]<v[i]) {
			aux=v[i];
			v[i]=v[min];
			v[min]=aux;
			}
		}
	for(i=1; i<=n; i++) {
		g<<v[i]<<" ";
		}
	f.close();
	g.close();
	return 0;
}