#include<fstream>
#include<algorithm>
using namespace std;
int a[500009];
void insertsort(int n){
  int i, j;
  for(i=1;i<n;i++){
    j=i      ;
    while(j>=0&&a[j]>a[j-1]){
      swap(a[j],a[i]);
      j--;
    }
  }
}
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();
  insertsort(n);
  for(i=0;i<n;i++)
    g<<a[i]<<' ';
  g<<'\n';
  g.close();
  return 0;
}