#include <fstream>
#include<algorithm>
using namespace std;

ifstream fi("scmax.in");
ofstream fo("scmax.out");

int n,a[1001],i,m,j,maxi,gasit,linia,best[1001],pr[1001],sir[1001],nr,p;

int main()
{
    fi>>n;
    for(i=1; i<=n; i++)
    {     fi>>a[i];
          best[i]=1;
    }
    for(i=2; i<=n; i++)
    {
        for( j=1; j<=i; j++)
            if( a[i] > a[j] )
            {
               best[i]=max(best[i],1+best[j]);
               if(  best[i]==1+best[j] )
                  pr[i]=j;
            }
    }
    for(i=1; i<=n; i++)
      if( best[i]>maxi )
      {
          maxi=best[i];
          p=i;
      }
    fo<<maxi<<'\n';
    for( i=maxi; i>=1; i--)
    {
        sir[i]=a[p];
        p=pr[p];
    }
    for(i=1; i<=maxi; i++)
        fo<<sir[i]<<" ";
    fo<<'\n';
   // for(i=1; i<=n; i++)
      // fo<<best[i]<<" ";
    return 0;
}
/*
Se noteaza best[i] - lungimea maxima a unui subsir crescator care se termina
 pe pozitia i . Obtinem astfel urmatoarea relatie de recurenta:
 best[i] = 1 + max(best[j]) cu 1 ≤ j < i si a[j] < a[i].
 Pentru a reconstrui solutia mai retinem un vector cu semnificatia
 pre[i] - pozitia valorii care preceda elementul i in subsirul crescator
 care se termina pe pozitia i.
*/