#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    ifstream cinr ("scmax.in");
    ofstream cour ("scmax.out");
    int n,k;
    cinr >> n;
    vector<int> v(1);
    cinr >> k;
    v.push_back(k);
    for(int j=1; j<n; j++){
            cinr >> k;
            if(k>v[v.size()-1]){ v.push_back(k); }
            for(int i=v.size()-2; i>0; i--){
                    if(v[i]<k){ v[i+1]=min(v[i+1], k); }
                    }
            if(k<v[1]){ v[1]=k; }
            }    
    cour << v.size()-1 << "\n";
    for(int i=1; i<v.size(); i++) cour << v[i] << " ";
    //cin.ignore(2);
    return 0;
    }