#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int i,j,n,a[100010],l[100010],Max;
int main()
{
    f>>n;
    Max=1;
    for(i=0; i<n; i++)
    {
        f>>a[i];
        j=1;
        while(a[j] < a[i] && j <= Max)
            j++;
        a[j] = a[i];
        if(j > Max)
            Max=j;
    }

    g<<Max;
    g<<endl;
    for(i=1; i<=Max; i++)
        g<<a[i]<<" ";

    return 0;
}