#include<fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int i,a[1000],n,mini,ia,aux,k=1;
int main()
{ f>>n;
  for(i=1;i<=n;i++) f>>a[i];
  while(k<=n) { mini=999999;
	            for(i=k;i<=n;i++) if(a[i]<mini) { mini=a[i];
	                                              ia=i;
                                                 }
				aux=a[k];
                a[k]=a[ia];
				a[ia]=aux;
				g<<a[k]<<" ";
				k++;
               }
  return 0;
}