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

int sc[100010], n, a[100010], l; 
string subsir[100010];



int main() {
fin>>n;


for(int i=0; i<n; i++){
    fin>>a[i];
}


for(int i=0; i<n; i++){
    
    for(int j=l; j>=0; j--){
        if( (a[i]<sc[j+1] && a[i]>sc[j]) || (j>=l && a[i]>sc[j]) ){
            subsir[j+1]=subsir[j]+to_string(a[i])+" ";
            sc[j+1]=a[i]; l=max(j+1, l);
        }  
    }

    
}

fout<<l<<"\n"<<subsir[l];


}