#include <bits/stdc++.h>
#define pb push_back
#define MAX 100000
#define mp make_pair
#define mod 1000000007
#define ll long long
#define ull unsigned long long
#define fastio ios_base::sync_with_stdio(NULL),cin.tie(NULL),cout.tie(NULL);
#define FILES freopen("scmax.in","r",stdin);\
              freopen("scmax.out","w",stdout);
using namespace std;
int n,v[MAX+5],a,ans,backk[MAX+5],pos,best;
set<int>s;
map<int,int> Code;
pair<int,int> pr,tree[MAX*4+5];
inline pair<int,int> Max(pair<int,int> a,pair<int,int> b)
{
    return (a.first > b.first ? a : b);
}
void update(int st,int dr,int node,int pz,pair<int,int> val)
{
    if(st == dr)
    {
        tree[node] = Max(tree[node],val);
        return;
    }
    int mid = (st + dr) >> 1;
    if(pz <= mid) update(st,mid,(node<<1)+1,pz,val);
    else update(mid+1,dr,(node<<1)+2,pz,val);
    tree[node] = Max(tree[(node<<1)+1],tree[(node<<1)+2]);
}
void query(int st,int dr,int node,int x,int y)
{
    if(x > y)
        return;
    if(st >= x && y >= dr)
    {
        pr = Max(pr,tree[node]);
        return;
    }
    int mid = (st + dr) >> 1;
    if(x <= mid) query(st,mid,(node<<1)+1,x,y);
    if(mid < y) query(mid+1,dr,(node<<1)+2,x,y);
}
int main()
{
    fastio
    FILES
    cin >> n;
    for(int i = 1;i <= n; ++i)
        cin >> a,s.insert(a),v[i] = a;
    int code = 1;
    for(auto i : s)
        Code[i] = code++;
    code--;
    for(int i = 1;i <= n; ++i)
    {
        pr = {0,0};
        query(1,code,0,1,Code[v[i]]-1);
        backk[i] = pr.second;
        update(1,code,0,Code[v[i]],{pr.first+1,i});
        if(pr.first + 1 > best) best = pr.first + 1,pos = i;
    }
    vector<int> ans;
    cout << best << '\n';
    while(backk[pos])
    {
        ans.pb(v[pos]);
        pos = backk[pos];
    }
    ans.pb(v[pos]);
    for(int i = ans.size() - 1;i >= 0; --i)
        cout << ans[i] << ' ';
}