#include <iostream>
#include <fstream>

using namespace std;

int main()
{
  ifstream f("algsort.in");
  ofstream g("algsort.out"); 
	
	int n, a[10005],b[10005],j,k,d,i,z=0,e=1;
  f>>n;
  for(j=1;j<=n;j++) b[j]=0;
  for(i=1;i<=n;i++) {
   k=0; j=e; d=j;
   f>>a[i];

   while(k==0 && a[i]!=0)
    { if(a[i]>=b[j]) if(b[j+1]==0) if(z==0) {b[j]=a[i]; k=1; z=1;}
                                   else {b[j+1]=a[i]; k=1;}
                     else j++;

      else  {
       d=j;
       for(j=n;j>d;j--) b[j]=b[j-1];
       k=1;
       b[d]=a[i];
   }
   }
   if(a[i]==0) {for(j=n;j>d;j--) b[j]=b[j-1]; b[e]=0; e++;}
   }
   for(j=1;j<=n;j++) g<<b[j]<<' ';
   return 0;
}