#include <bits/stdc++.h>
#define ll long long
#define lf long double
#define cin fin
#define cout fout

using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");

vector<int> d;
int n,x;

int main()
{
    ios_base::sync_with_stdio(false);
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        cin>>x;
        auto it=lower_bound(d.begin(),d.end(), x);
        if (it==d.end())
            d.push_back(x);
        else *it=x;
    }
    cout<<d.size()<<'\n';
    for (auto el:d)
        cout<<el<<" ";
    return 0;
}

//Long long output!!!
//Check constraints!!!