#include <cstdio>
#define inf 2000000000
using namespace std;

int a[100003],n,p[100003],q[100003],s[100003];
int len;

void citire()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
}

int inserare(int v)
{
    int st=0;
    int dr=len;
    while(st<=dr )
    {
        int m=(st+dr)/2;
        if(v<q[m])
            dr=m-1;
        else
           if(v>q[m])
            st=m+1;
            else
            {
                st=m;
                break;
            }
    }
    q[st]=v;
    if(st>len)
        len++;
    return st;
}

void constr()
{
    q[0]=a[0];
    p[0]=0;
    for(int i=1;i<n;i++)
          p[i]=inserare(a[i]);

}

void afis(int i,int lg)
{
    if(lg>=0)
        if(p[i]==lg)
    {
       // int k=i;
        afis(i-1,lg-1);
        printf("%d ",a[i]);
    }
    else
        {
            afis(i-1,lg);
        }

}




/*
void citire()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
}

int inserare(int v,int st,int dr)
{
    int mij=(st+dr)/2;
    if(st==dr )
    {
        if(st>len) q[++len+1]=inf;
        q[st]=v;
    return st;
    }

    else

        if(v<q[mij])
            return inserare(v,st,mij);
        else
         if(v>q[mij])
           return inserare(v,mij+1,dr);
         else
            return mij;


}

void constr()
{
    q[0]=inf;

    len=0;
    for(int i=1;i<=n;i++)
          p[i]=inserare(a[i],1,len+1);

}

void afis()
{
    int i,k=n;
    for(i=len;i;i--)
    {
        while(p[k]!=i)k--;
        s[i]=a[k];
    }
   for( i=1;i<=len;i++)
       printf("%d ",s[i]);

}*/
int main()
{
    freopen("scmax.in","r",stdin);
    freopen("scmax.out","w",stdout);
    citire();
    constr();
    printf("%d\n",len+1);

    afis(n-1,len);
  // printf("%d\n",len);
 //  afis();
    return 0;
}