#import<bits/stdc++.h>
using namespace std;main(){ifstream fin("scmax.in");ofstream fout("scmax.out");vector<int>v;int n,x;for(fin>>n;n--;){fin>>x;auto it=upper_bound(v.begin(),v.end(),x-1);if(it==v.end())v.push_back(x);else*it=x;}fout<<v.size()<<'\n';for(auto it:v)fout<<it<<' ';}