#include <bits/stdc++.h>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
const int NMAX = 100005;
const int INF = (1<<29);
int n,a[NMAX+10],afis[NMAX+10];
int v[NMAX+10],pre[NMAX+10];
int caut_bin(int val){
    int st=1,dr=NMAX-5,rasp;
    while(st<=dr){
        int mij=(st+dr)/2;
        if(val<=a[v[mij]]){
            dr=mij-1;
            rasp=mij;
        } else st=mij+1;
    }
    return rasp;
}
void citire(){
    fin >> n;
    for(int i=1;i<=n;i++) fin >> a[i];
    for(int i=1;i<=NMAX-4;i++) v[i]=n+1;
    a[n+1]=INF;
}
void solve(){
    for(int i=1;i<=n;i++){
        int poz=caut_bin(a[i]);
        v[poz]=i;
        pre[i]=v[poz-1];
    }
    int rasp=1;
    for(int i=1;i<=n+1;i++){
        if(v[i]==n+1){
            rasp=i-1;
            break;
        }
    }
    fout << rasp << '\n';
    int ind=v[rasp],k=0;
    while(ind!=0){
        afis[++k]=ind;
        ind=pre[ind];
    }
    for(int i=rasp;i>=1;i--) fout << a[afis[i]] << ' ';
}
int main()
{
    citire();
    solve();
    return 0;
}