// SOLUTIE CARE MERGE DOAR PT AFLAREA LUNGIMII

#include <bits/stdc++.h>

using namespace std;

ifstream f("scmax.in");
ofstream g("scmax.out");

int n,i,nr,j,p,mij,u,poz,d[100100],v[100100];

int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
        d[i]=INT_MAX;
    }

    for(i=1;i<=n;i++)
    {
        nr=v[i];

        p=1;u=n;
        poz=-1;
        while(p<=u)
        {
            mij=(p+u)/2;
            if(d[mij]>nr){poz=mij;u=mij-1;}
            else p=mij+1;
        }

        if(d[poz]>nr && d[poz-1]<nr)d[poz]=nr;
    }

    nr=0;
    for(i=n;i>=1;i--)
    {
        if(d[i]!=INT_MAX)nr++;
    }
    g<<nr<<'\n';
    for(i=1;i<=nr;i++)g<<d[i]<<" ";
    return 0;
}