#include <iostream>
#include <fstream>
#include <stack>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int a[100005],n,rez[100005],m;
int last=(1<<30);
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];
        }
        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];
        }
    }
    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--;
        }
    }
    while(!st.empty())
    {
        fout<<st.top()<<" ";
        st.pop();
    }
    return 0;
}