/* 
 * File:   main.cpp
 * Author: virtualdemon
 *
 * Created on April 26, 2010, 4:01 PM
 */
#include <vector>
#include <cstdlib>
#include <fstream>
#include <iterator>

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