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

/*
 * 
 */
using namespace std;
vector<int> v, Top;
int main(int argc, char** argv)
{int n, i, j, max, poz, maxim=1;
    ifstream in("scmax.in");
    in>>n;
    copy( istream_iterator<int>(in), istream_iterator<int>(), back_inserter(v) );
    //vector<int> Top( n, 1 );
    Top.pb(1);
    for( i=1; i < n; ++i )
    {max=0;
        for( j=0; j < i; ++j )
            if( v[i] > v[j] && Top[j] > max )
                max=Top[j];
        Top.pb(max+1);
        if( Top.back() > maxim )
            maxim=Top.back();
    }
    ofstream out("scmax.out");
    out<<maxim<<"\n0";
    return 0;


}