#include<fstream>
using namespace std;

int main(){
int i,min,pos_min,n;
int a[500000];
ifstream f("algsort.in");
while(!f.eof()){
f>>n;
for (int k=0;k<n;k++)
	f>>a[k];
}
f.close();
i=0;
min=a[0];
pos_min=0;

while(i<n-1){
	for(int j=i+1;j<n;j++){
		if(a[j]<min){
			min=a[j];
			pos_min=j;
		}
	}
	a[pos_min]=a[i];
	a[i]=min;
	i++;
	min=a[i];
	pos_min=i;
}
ofstream g("algsort.out");
for (int i=0;i<n;i++){
g<<a[i]<<" ";
}
g.close();
}