#include <iostream>
#include <fstream>
#include <stack>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int a[100005],n,rez[100005],m,poz[100005],parent[100005];
long long last=2000000005;
stack <int> st;
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>a[i];
    for(int i=1;i<=n;i++)
    {
        if(a[i]>rez[m])
        {
            m++;
            rez[m]=a[i];
            poz[m]=i;
            parent[i]=poz[m-1];
        }
        else
        {
            int st=1,dr=m;
            while(st<dr)
            {
                int mij=(st+dr)/2;
                if(rez[mij]<a[i])
                {
                    st=mij+1;
                }
                else{
                    dr=mij;
                }
            }
            rez[st]=a[i];
            poz[st]=i;
            parent[i]=poz[st-1];
        }
    }
    fout<<m<<"\n";
    for(int i=n,j=m;i>=1 && j>0;i--)
    {
        if(a[i]<last && a[i]>=rez[j])
        {
            //st.push(a[i]);
            last=a[i];
            j--;
        }
    }
    for(int i=poz[m];i>0;i=parent[i])
    {
        st.push(a[i]);
    }
    while(!st.empty())
    {
        fout<<st.top()<<" ";
        st.pop();
    }
    return 0;
}