/* 
 * 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;
    ifstream in("scmax.in");
    in>>n;
    copy( istream_iterator<int>(in), istream_iterator<int>(), back_inserter(v) );
    Top.pb(1);
    for( i=1; i < n; ++i )
    {
        Top.pb(1); max=0; poz=0;
        for( j=0; j < i; ++j )
            if( Top[i] > max && v[j] > v[i] )
                max=Top[i], poz=j;
        Top.pb(Top[j]+1);
    }
    ofstream out("scmax.out");
    out<<Top.size()<<" 0";
    return 0;


}