#include <fstream>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
const int N = 100005;
int v[N], poz[N], pred[N];
int cbin(int st,int dr,int val){
    int mid;
    while(st <= dr){
        mid = (st + dr) / 2;
        if(val < v[poz[mid]])
            st = mid + 1;
        else
            dr = mid - 1;
    }
    return st;
}
int main()
{
    int n, p, Max = -1;
    in>>n;
    for(int i=1;i<=n;i++)
        in>>v[i];
    for(int i=n;i;i--){
        pred[i] = -1;
        p = cbin(1,Max,v[i]);
        if(p > Max){
            Max = p;
            poz[p] = i;
        }
        else if(v[poz[p]] < v[i])
            poz[p] = i;
        pred[i] = poz[p - 1];
    }
    out<<Max<<"\n";
    for(int i=poz[Max];i>0;i=pred[i])
        out<<v[i]<<" ";
    out.close();
    return 0;
}