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

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


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





int main() {
    int c;
    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++; s[l]=z;}
        else{c=bs(z, 1, l); if(c>=l){s[l]=len[l];for(int i=l; s[i]<=s[i-1]; i--){s[i-1]=len[i-1];}} }
    }
    
    fout<<l<<"\n";
    for(int i=1; i<=l; i++){
        fout<<s[i]<<" ";
    }
    
    
    return 0;
}