#include <bits/stdc++.h>
using namespace std;
ifstream fin("scmax.in"); ofstream fout("scmax.out"); 

int n, len[100010], z, l;


 void bs(int n, int l, int r){
     int m=l+r; m/=2;
     if(len[m-1]<n && len[m]>=n){len[m]=n;}
     else{
         if(n>len[m]){bs(n, m+1, r);}
         else{bs(n, l, m-1);}
     }
     
 }





int main() {
    fin>>n;
 
    len[0]=0;
    l=0;
    for(int i=0; i<n; i++){
        fin>>z;

        if(z>len[l]){len[l+1]=z; l++;}
        else{bs(n, 1, l);}
    }
    
    fout<<l<<"\n";
    for(int i=1; i<=l; i++){
        fout<<len[i]<<" ";
    }
    
    
    return 0;
}