#include <stdio.h>
unsigned long a[500000],aux,jmin,n;
int main(){
	FILE*f=fopen("algsort.in","r");
	fscanf(f,"%ld",&n);
	for(unsigned long i=0;i<n;i++)
		fscanf(f,"%ld",&a[i]);
	for(unsigned long i=0;i<n-1;i++){
		jmin=i;
		for(unsigned long j=i+1;j<n;j++)
			if(a[j]<a[jmin])
				jmin=j;
		if(jmin!=i){
			aux=a[jmin];
			a[jmin]=a[i];
			a[i]=aux;
		}
	}
	fclose(f);
	FILE*g=fopen("algsort.out","w");
	for(unsigned long i=0;i<n;i++)
		fprintf(g,"%ld ",a[i]);
	fclose(g);
	return 0;
}