#include<iostream>
#include<fstream>
using namespace std;
int a[10000],b[10000],c[10005];
int main ()
{ int n,i,k=1,max,max1,j,p,min,o=1,q=1,minim;
  ifstream fin("subsir2.in");
  ofstream fout("subsir2.out");
  fin>>n;
  max=0;
  fin>>c[1];
  minim=c[1];
  for(i=2;i<=n;i++)
  {
      fin>>c[i];
	  if(c[i]<minim) 
	  {
		 minim=c[i];
		 o=i;
	  }
  }
  int con=1;
  for(i=o;i<=n;i++)
  {
	  a[con]=c[i];
	  con++;
  }
  n=n-o+1;
  b[1]=1;
  max=b[1];
  for(i=2;i<=n;i++)
  {
      b[i]=1;
      for(j=1;j<i;j++)
      {
          if(a[j]<a[i]&&b[j]>=b[i])
          {
             b[i]=1;
              b[i]+=b[j];
          }
      }
      if(b[i]==1)
      {
          q=i;
      }
  }
  for(i=q;i<=n;i++)
  {
      cout<<b[i]<<" ";
      if(b[i]>max) max=b[i];
  }
  fout<<max<<endl;
  p=1;
  for(i=1;i<=max;i++)
  {
     for(j=p;j<=n;j++)
     {
         if(b[j]==i)
        {
             min=a[j];
			 q=j;
             k=j;
             break;
        }
     }
    for(j=q;j<=n;j++)
    {
         if(b[j]==b[q]&&a[j]<min)
         {
             min=a[j];
             k=j;
         }
     }
     p=k;
     fout<<p+o-1<<" ";
     if(p==n) return 0;
  }
  fin.close();
  fout.close();
 return 0;
}