#include <fstream>

using namespace std;

int main(){
	long x[500000],n,i,ok,cop,aux;
	ifstream fi("algsort.in");
	ofstream fo("algsort.out");
	for (i=0;i<n;i++)
		fi>>x[i];
	cop=n;
	do {
		ok=0;
		for (i=0;i<cop-1;i++)
			if (x[i]>x[i+1]) {aux=x[i];
							  x[i]=x[j];
							  x[j]=aux;
							  ok=1;
			}
		cop--;}
		while (ok==1);
	for (i=0;i<n;i++)
		fo>>x[i]>>" ";
	fi.close();
	fo.close();
	return 0;
}