#include <bits/stdc++.h>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
const int NMax=1e5;
int a[NMax+5];
int N;
multiset<int>s;
int main(){
    fin>>N;
    for(int i=1; i<=N; i++){
        fin>>a[i];
    }
    for(int i=1; i<=N; i++){
        s.insert(a[i]);
        multiset<int>::iterator it=upper_bound(s.begin(), s.end(), a[i]);
        if(it!=s.end()){
            s.erase(it);
        }
    }
    fout<<s.size()<<'\n';
    for(auto it:s){
        fout<<it<<" ";
    }
    return 0;
}