#include<iostream>
#include<fstream>
#include<cmath>
#include<algorithm>
#include<vector>
#include<bitset>
#include<cstring>
#include<queue>
#include<stack>

#define ull unsigned long long
#define ll long long
#define pb push_back
#define FOR(a,b,c) for (int a=b;a<=c; ++a)
#define ROF(a,b,c) for (int a=b;a>=c; --a)

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int N,bestl;
int v[100010],sol[100010],previous[100010];
// v[i]=vectorul cu valorile initiale
// previous[i]=elementul precedent in subsirul in care se afla v[i]
// sol = vector cu care se construieste solutia, sol[i]=fiind la un moment dat elementul in care se termina un subsir de i elemente

void afis(int);

int main()
{
    f>>N;
    FOR (i,1,N) {
        f>>v[i];
    }
    sol[1]=1;bestl=1;
    // bestl=cea mai buna lungime la care s-a ajuns la un moment dat
    FOR (i,2,N) {
        int st=1,dr=bestl;
        while (st<=dr) { // se cauta binar cel mai mare subsir la sfarsitul caruia poate fi plasat v[i]
            int mij=(st+dr)>>1;
            if (v[i]>v[sol[mij]]) {
                st=mij+1;
            }
            else {
                dr=mij-1;
            }
        }
        if (st>bestl) {
            ++bestl;
        }
        sol[st]=i;previous[i]=sol[st-1];
    }
    g<<bestl<<'\n';
    afis(sol[bestl]);
    f.close();g.close();
    return 0;
}

void afis(int x) { // afisare recursiva pentru a fi in ordinea corecta
    if (x!=0) {
        afis(previous[x]);
        g<<v[x]<<' ';
    }
}