#include <iostream>
#include <fstream>
using namespace std;
int main()
{int long long i,j,ma,me1,me2,d,n,a[10000},b[10000],c[10000];
ifstream f("scmax.in");
ofstream g("scmax.out");
f>>n;
for (i=1;i<=n;i++) f>>a[i];
for (i=1;i<=n;i++) b[i]=1;
for (i=1;i<=n;i++)
{ma=0;
for (j=1;j<i;j++)
{if((b[j]>=ma)&&(a[j]<a[i])) ma=b[j];}
b[i]=ma+1;
}
for (i=1;i<=n;i++) cout<<b[i]<<" ";
for (i=1;i<=n;i++)
{if (b[i]>me1){me1=b[i];
               me2=i;}}
cout<<me1<<" "<<me2<<endl;
d=me1;
g<<me1<<endl;
for (i=me2;i>=1;i--)
{if (b[i]==d) {c[d]=a[i];
               d=d-1;}}
for (i=1;i<=me1;i++) g<<c[i]<<" ";
f.close();
g.close();
return 0;
}