#include<fstream>
#include<algorithm>
using namespace std;
int a[500009];
void selectsort(int n){
  int i, j, imin;
  for(i=0;i<n;i++){
     imin=i;
     for(j=i+1;j<n;j++)
       if(a[imin]>a[j])
         imin=j;
     swap(a[i],a[imin]);
  }
}
int main(){
  ifstream f("algsort.in");
  ofstream g("algsort.out");
  int n,i;
  f>>n;
  for(i=0;i<n;i++)
    f>>a[i];
  f.close();
  selectsort(n);
  for(i=0;i<n;i++)
    g<<a[i]<<' ';
  g<<'\n';
  g.close();
  return 0;
}