/* 
 * File:   main.cpp
 * Author: virtualdemon
 *
 * Created on December 11, 2009, 3:06 PM
 */
#include <vector>
#include <fstream>
#include <iterator>
#include <algorithm>
#define pb push_back

/*
 * 
 */
using namespace std;
vector<int> v, TopMax;
int main(int argc, char** argv)
{int n, i, left, right, middle;
    ifstream in("scmax.in");
    in>>n;
    vector<int> prev( n, 0 );
    copy( istream_iterator<int>(in), istream_iterator<int>(), back_inserter(v) );
    TopMax.pb(0);   prev.pb(0);
    for( i=1; i < n; ++i )
    {
        if( v[i] > v[TopMax.back()] )
        {prev[i]=(TopMax.back());
            TopMax.pb(i);
            continue;
        }
        left=0; right=TopMax.size()-1;
        while( left < right )
        {
            middle=left+(right-left)>>1;
            if( v[i] > v[TopMax[middle]] )
                left=middle+1;
            else right=middle;
        }
        if( v[TopMax[left]] > v[i] )
        {
            if( left-1 >= 0 )
                prev[i]=(TopMax[left-1]);
            TopMax[left]=i;
        }
    }
    for( n=TopMax.size()-1, left=TopMax.back(); n >= 0; --n,left=prev[left] )
        TopMax[n]=v[left];
    ofstream out("scmax.out");
    out<<TopMax.size()<<'\n';
    copy( TopMax.begin(), TopMax.end(), ostream_iterator<int>(out, " " ) );
    return 0;
}