#include <stdio.h>
int v[500000];
void myssort( int start, int stop ){
    int i, j, aux, pozmin;
    for( i=start; i<stop; i++ ){
        pozmin = i;
        for( j=i+1; j<stop; j++ ){
            if( v[j] < v[pozmin] ){
                pozmin = j;
            }
        }
        aux = v[i];
        v[i] = v[pozmin];
        v[pozmin] = aux;
    }
}
int main(){
	int n;
	FILE *fin, *fout;
	fin = fopen("algsort.in","r");
	fscanf(fin,"%d", &n);
	int i;
	for(i=0;i<n;i++)
	    fscanf(fin,"%d",&v[i]);
	myssort(0,n);
	fclose(fin);
	fout=fopen("algsort.out","w");
	for(i=0;i<n;i++)
	    fprintf(fout,"%d",&v[i]);
	fclose(fout);
	return 0;
}