#include <cstdio>

#define NMAX 100005

using namespace std;

int n,nr,prec[NMAX];
int v[NMAX],best[NMAX];

inline int bin_search(int val)
{
    int st=1,dr=nr;
    while (st<dr)
    {
        int m=(st+dr)>>1;
        if (v[best[m]]==val)return m;
        if (v[best[m]]<val)st=m+1;
        else dr=m;
    }
   return st;
}
inline void write(int ind)
{
    if (prec[ind])
     write(prec[ind]);
    printf("%d ",v[ind]);
}
int main()
{
    freopen("scmax.in","r",stdin);
    freopen("scmax.out","w",stdout);

    scanf("%d",&n);
    for (int i=1;i<=n;i++)
     scanf("%d ",v+i);
    for (int i=1;i<=n;i++)
    {
        if (v[i]>v[best[nr]])
         {
             best[++nr]=i;
             prec[i]=best[nr-1];
             continue;
         }
        int poz=bin_search(v[i]);
        best[poz]=i;
        prec[i]=best[poz-1];
    }
    printf("%d\n",nr);
    write(best[nr]);

    fclose(stdin);
    fclose(stdout);
}