#include <bits/stdc++.h>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");

int a[100003],n,k,lis[100003],poz[100003];
stack <int> st;
void Citire()
{
    int i;
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    fin.close();
}

inline int Cautbin(int x)
///caut cea mai din stanga poz cu valoarea >=x
{
    if(x<=lis[1]) return 1;
    if(x>lis[k]) return k+1;
    int st,dr,mij,p=1;
    st=1;dr=k;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        if(x<=lis[mij])
        {
            p=mij;
            dr=mij-1;
        }
        else
            st=mij+1;
    }
    return p;
}

void Build()
{
    int i,p;
    lis[1]=a[1];
    k=1;
    poz[1]=1;
    for(i=2;i<=n;i++)
    {
        p=Cautbin(a[i]);
        if(p==k+1) k++;
        lis[p]=a[i];
        poz[i]=p;
    }
    p=1;
    for(i=2;i<=n;i++)
        if(poz[p]<poz[i]) p=i;
    fout<<k<<"\n";
    for(i=p;i>=1&&k>0;i--)
        if(poz[i]==k)
        {
            st.push(a[i]);
            k--;
        }
    while(!st.empty())
    {
        fout<<st.top()<<" ";
        st.pop();
    }
    fout<<"\n";
}

int main()
{
    Citire();
    Build();
    return 0;
}