#include <fstream>
using namespace std;
ifstream fin ("algsort.in");
ofstream fout ("algsort.out");
long int n, v[500005], i, j, mn, pmin;
void citeste () { 
	fin>>n; for (i=1; i<=n; i++) fin>>v[i];
}
void sorteaza () {
	for (i=1; i<n; i++) {
		mn=v[i]; pmin=i;
		for (j=i+1; j<=n; j++) 
			if (v[j]<mn) { mn=v[j]; pmin=j; }
		v[pmin]=v[i];
		v[i]=mn;
		fout<<v[i]<<' ';
	}
	fout<<v[n]<<'\n';
}
int main () {
	citeste (); 
	sorteaza ();
	fout.close ();
	return 0;
}