#include <bits/stdc++.h>
#define nMax 100005

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

int n, k, a[nMax], lp[nMax], p[nMax], best[nMax];

void output(int k)
{
    if(k>0)
    {
        output(p[k]);
        fout << a[k] << " ";
    }
}

int src(int x)
{
    int sol=0, l=0, r=k;
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(x>a[lp[mid]])
        {
            l=mid+1;
            sol=max(sol, mid);
        }
        else
            r=mid-1;
    }
    return sol;
}

int main()
{
    fin >> n;
    for(int i=1; i<=n; i++)
        fin >> a[i];
    lp[0]=0, lp[1]=1, best[1]=1;
    k=1;
    for(int i=2; i<=n; i++)
    {
        int pos=src(a[i]);
        p[i]=lp[pos];
        best[i]=pos+1;
        lp[pos+1]=i;
        k=max(k, pos+1);
    }
    int lst, Max=0;
    for(int i=1; i<=n; i++)
        if(best[i]>Max)
    {
        Max=best[i];
        lst=i;
    }
    fout << Max << "\n";
    output(lst);
    return 0;
}