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

ifstream f("scmax.in");
ofstream g("scmax.out");

int n;
vector<long long> ans;
long long v[100005];

int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>v[i];
    }
    ans.push_back(v[1]);
    for(int i=2;i<=n;i++)
    {   
        auto b = ans.begin(), e = ans.begin() + ans.size();i++;
        auto it = lower_bound(b,e,v[i]);
        if(it == e)
            ans.push_back(v[i]);
        else
            *it = v[i];
    }
    g<<ans.size()<<"\n";
    for(int i=0;i<ans.size();i++)
    {
        g<<ans[i]<<" ";
    }
}