#include<fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
long i,ia,n,k;
unsigned long long a[500001],mini,aux;
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;
}