#include<fstream>
#define min(a,b) ((a<b)?a:b)
using namespace std;
#define MAXLEN 100005
int sir[MAXLEN];
int vals[MAXLEN];
int len=0;
int last;

int binary_search(int val,int N)
{
    int i, step;
    for (step = 1; step < N; step <<= 1);
    for (i = 0; step; step >>= 1)
        if (i + step < N && vals[i + step] <= val)
            i += step;
    return i;
}

int c=0;
void func(int N)
{
    //len=1;
    vals[0]=sir[0];
    for(int i=1;i<N;i++)
    {
        int poz=binary_search(sir[i],len+1);
//        cout<<"Found poz "<<poz<<endl;
        if( sir[i]>vals[poz])
        {
//            cout<<"intra"<<endl;
            vals[++poz]=sir[i];len++;last=i;
        }
        else
            vals[poz]=min(vals[poz],sir[i]);




//        cout<<"Vals: ";
//        for(int j=0;j<10;j++)
//            cout<<vals[j]<<" ";
//        cout<<"|"<<len<<endl;
    }
    len++;
}

int main()
{
    int N;
    fstream f,g;
    f.open("scmax.in",ios::in);
    g.open("scmax.out",ios::out);

    f>>N;



    for(int i=0;i<N;i++) {
        f >> sir[i];
    }

//    for(int i=0;i<N;i++)
//    {
//        cout<<sir[i]<<" ";
//    }
    func(N);
//    cout<<endl;
    g<<len<<endl;
    for(int i=0;i<len;i++)
        g<<"0 ";
}