#include<fstream.h>
int main()
 {
 long long a[100000],min[100000]={0},n,k,j,i;
 ifstream f("scmax.in");
 f>>n;
 k=0;
 f>>a[0];
 min[0]=a[0];
 for(i=1;i<n;i++)
    {
    f>>a[i];
    if(a[i]<min[0]) min[0]=a[i];
    for(j=k;j>0;j--)
       if(a[i]<min[j]&&a[i]>min[j-1])
	 min[j]=a[i];
    if(a[i]>min[k]) {k++; min[k]=a[i];}
    }
 f.close();
 ofstream g("scmax.out");
 for(i=0;i<=k;i++)
    g<<min[i]<<" ";
 g.close();
 return 0;
 }