#include <fstream>
using namespace std;
ifstream cin("scmax.in");
ofstream cout("scmax.out");
const int inf=2e9+7;
const int lim=1e5+7;
int v[lim];
int bst[lim];
int last[lim];
int main()
{
    int n,lmax=0;
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        cin>>v[i];
        bst[i]=inf;
    }
    bst[0]=-inf;
    for(int i=1;i<=n;++i)
    {
        int l=0,r=i-1,med;
        while(l<r)
        {
            if(r==l+1)
                med=r;
            else med=(l+r)/2;
            if(v[i]<=bst[med])
                r=med-1;
            else l=med;
        }
        last[l+1]=bst[l];
        bst[l+1]=v[i];
        lmax=max(lmax,l+1);
    }
    cout<<lmax<<'\n';
    for(int i=2;i<=lmax;++i)
        cout<<last[i]<<' ';
    cout<<bst[lmax]<<' ';
    return 0;
}