#include <fstream>

using namespace std;
int v[100000],poz[100000],l[100000],n;
void citire()
{   int i;
    ifstream f("scmax.in");
    f>>n;
    for(i=1;i<=n;i++)
      f>>v[i];
    f.close();
}
void solve()
{   int i,j;
    l[n]=1; poz[n]=-1;
    for(i=n-1;i>=1;i--)
      {
          l[i]=1; poz[i]=-1;
          for(j=i+1;j<=n;j++)
           if(v[i]<v[j]&&l[i]<l[j]+1)
             {
                 l[i]=1+l[j];
                 poz[i]=j;

             }
      }
}
void maxi()
{   int mm,i,pozmax=1;
    mm=l[1];
    for(i=2;i<=n;i++)
     if(l[i]>mm)
      {
          mm=l[i];
          pozmax=i;
      }
    ofstream g("scmax.out");
    g<<mm<<'\n';
   for (i=pozmax; i!=-1; i=poz[i])
      g<<v[i]<<' ';
      g.close();

}
int main()
{
    citire();
    solve();
    maxi();
    return 0;
}