#include<fstream>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<climits>
#include<iomanip>
#include<cstring>
#include<bitset>

#define MAX 100000

using namespace std;

ifstream f("scmax.in");
ofstream g("scmax.out");

//ifstream f("in.in");
//ofstream g("out.out");

int aib[MAX+5];
int n;
int sol = -1;

int v[MAX+5],s[MAX+5];


void update(int val,int poz){

    for(int i=poz;i<=n;i+=(i&-i)){
        aib[i]+=val;
    }
}

int query(int poz){

    int val=0;
    for(int i=poz;i>=1;i-=(i&-i)){
        val+=aib[i];
    }
    return val;
}

int main(){

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

    sort(s+1,s+n+1);

    int st,dr,mij,poz=-1;

    ///find max
    for(int i=1;i<=n;i++){

        st=1,dr=n;
        while(st<=dr){
            mij = (st+dr)/2;
            if(s[mij] >= v[i]){
                poz = mij;
                dr = mij-1;
            }else{
                st = mij+1;
            }
        }

        //cout<<poz<<" ";

        sol = max(sol,query(poz-1)+1);

        if((query(poz)-query(poz-1))==0){
            update(1,poz);
        }
    }
    g<<sol<<'\n';

    ///reset
    for(int i=1;i<=n;i++){
        aib[i] = 0;
    }

    ///print sequence
    for(int i=1;i<=n;i++){

        st=1,dr=n;
        while(st<=dr){
            mij = (st+dr)/2;
            if(s[mij] >= v[i]){
                poz = mij;
                dr = mij-1;
            }else{
                st = mij+1;
            }
        }

        if(query(poz-1)+1 == sol){

            for(int j=1;j<poz;j++){
                if((query(j)-query(j-1))==1){
                    g<<s[j]<<" ";
                }
            }
            g<<v[i];

            i=n+1;
            break;
        }

        if((query(poz)-query(poz-1))==0){
            update(1,poz);
        }
    }

    f.close();
    g.close();
    return 0;
}