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