#include<bits/stdc++.h>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");

int v[100001],s[100001],l[100001],last,j,ld,ls,n,m;

int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
        if(v[i]>s[last])
        {
            s[++last]=v[i];
            ls=last;
        }
        else
        {
            ls=1;
            ld=last;
            while (ls<ld)
            {
                m=(ls+ld)/2;
                if (v[i]<=s[m]) ld=m-1;
                else ls=m+1;
            }
            if (s[ls]>=v[i]) s[ls]=v[i];
            else {ls++; s[ls]=v[i];}
        }
        l[i]=ls;
    }
    fout<<last<<"\n";
    j=last;
    for (int i=n;i>0;i--)
    {
        if (j!=l[i]) continue;
        s[j]=v[i];
        j--;
    }
    for (j=1;j<=last;j++) fout<<s[j]<<" ";
}