#include <iostream>

using namespace std;
int n, a[100001], i, q[100001], p, st, dr, mij, poz, d[100001], v[100001];
int main()
{
    cin>>n;
    for(i=1; i<=n; i++)
        cin>>a[i];
    q[1]=a[1];
    p=1;
    d[1]=1;
    for(i=2; i<=n; i++)
    {
        if(q[p]>=a[i])
        {
            st=1;
            dr=p;
            poz=0;
            while(st<=dr)
            {
                mij=(st+dr)/2;
                if(q[mij]>a[i])
                {
                    dr=mij-1;
                    poz=mij;
                }
                else
                    st=mij+1;
            }
            q[poz]=a[i];
            d[i]=poz;
        }
        else
        {
            q[++p]=a[i];
            d[i]=p;
        }
    }
    cout<<p<<'\n';
    int j=n;
    for(i=p; i>=1; i--)
    {
        while(d[j]!=i)
            j--;
        v[i]=j;
    }
    for(i=1; i<=p; i++)
        cout<<a[v[i]]<<" ";
    return 0;
}