#include <bits/stdc++.h>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n, v[100003],best[100003],p[100003],maxim,k,lun[100003],nr;
void afisare(int i)
{
   if(p[i]>0)
      afisare(p[i]);
   fout<<v[i]<<' ';
}
int cautbin(int x)
{
   int st=0,dr=nr, mij;
   mij=(st+dr)/2;
   while(st<=dr)
   {
      if(v[lun[mij]]<x&&v[lun[mij+1]]>=x)
         return mij;
      else
         if(v[lun[mij+1]]<x)
         {
             st=mij+1;
             mij=(st+dr)/2;
         }
      else
      {
          dr=mij-1;
          mij=(st+dr)/2;
      }
   }
   return nr;
}
int main()
{
   int i, j, poz;
   fin>>n;
   nr=1;
   for(i=1;i<=n;i++)
       fin>>v[i];
   best[1]=lun[1]=1;
   lun[0]=0;
   for(i=2;i<=n;i++)
   {
      poz=cautbin(v[i]);
      p[i]=lun[poz];
      best[i]=poz+1;
      lun[poz+1]=i;
      if(nr<poz+1)
        nr=poz+1;
   }
   maxim=0;
   poz=0;
   for(i=1;i<=n;i++)
       if(maxim<best[i])
       {
          maxim=best[i];
          poz=i;
       }
   fout<<maxim<<'\n';
   afisare(poz);
   return 0;
}
/*#include <bits/stdc++.h>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int i,maxi,pozmax,j,k,lmax,best[100100],pred[100100],ind[100100],n,a[100100];
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    best[1]=1;
    pred[1]=0;
    for(i=2;i<=n;i++)
    {
        maxi=0;
        pozmax=0;
        for(j=1;j<i;j++)
            if(a[j]<a[i]&&best[j]>maxi)
            {
                maxi=best[j];
                pozmax=j;
            }
        best[i]=1+maxi;
        pred[i]=pozmax;
    }
    lmax=pozmax=0;
    for(i=1;i<=n;i++)
        if(best[i]>lmax)
        {
            lmax=best[i];
            pozmax=i;
        }
    while(pozmax!=0)
    {
        i=pozmax;
        k++;
        ind[k]=i;
        pozmax=pred[pozmax];
    }
    for(i=1;i<=k/2;i++)
        swap(ind[i],ind[k-i+1]);
    fout<<k<<'\n';
    for(i=1;i<=k;i++)
        fout<<a[ind[i]]<<' ';
    fin.close();
    fout.close();
    return 0;
}*/