//subsir crescator maximal
#include<fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");

#define Nmax 100005
int n,v[Nmax],L,d[Nmax],Tata[Nmax],first,last,middle;

void init()
{
    f>>n;
    for(int i=1;i<=n;i++) f>>v[i];
}

void SCMAX()
{
    d[1]=1; first=1; L=1;
    for(int i=2;i<=n;i++)
    {
        first=1; last=L;
        while(first<=last)
        {
            middle=(first+last)/2;
            if(v[i]>v[d[middle]]) first=middle+1;
                             else last=middle-1;
        }
        if(first>L) L++;
        d[first]=i; Tata[i]=d[first-1];
    }
}
void afisare(int x)
{
    if(x!=0)
    {
        afisare(Tata[x]);//afisare de tata lui x
        g<<v[x]<<" ";
    }
}

int main ()
{
    init();
    SCMAX();
    g<<L<<'\n';
    afisare(d[L]);
    return 0;
}