#include<fstream>
#define N 100030
using namespace std;
ifstream cin("scmax.in"); ofstream cout("scmax.out");
int a[N],t[N],p[N];
int n,k;
void rec(int x)
{   if (x==0) return;
    rec(p[x]);
    cout<<a[x]<<" ";
}
int main()
{   cin>>n;
    for (int i=1; i<=n; ++i) cin>>a[i];
    t[1]=1; k=1;
    for (int i=2; i<=n; ++i)
    {   int st=1,dr=k;
        while (st<=dr)
        {   int mid=(st+dr)>>1;
            if (a[t[mid]]<a[i]) st=mid+1;
            else dr=mid-1;
        }
        if (st==k+1) ++k;
        t[st]=i;
        p[i]=t[st-1];
    }
    cout<<k<<'\n';
    rec(t[k]);
    return 0;
}