#include <iostream>
using namespace std;
int
h[1001], sigman, ans[1001], cnt[1001];
void
__read__()
{
while( cin >> h[++sigman] )
{
ans[sigman] = 1;
cnt[sigman] = 1;
}
}
void
__dp__()
{
h[0] = 99999; h[sigman + 1] = 99999;
for( int i = sigman; i >= 0; i-- )
for( int j = sigman; j > i; j-- )
if( h[i] >= h[j] )
if( ans[i] < ans[j] + 1 )
ans[i] = ans[j] + 1;
for( int i = 1; i <= sigman + 1; i++ )
for( int j = 1; j < i; j++ )
if( h[i] > h[j] )
if( cnt[i] < cnt[j] + 1 )
cnt[i] = cnt[j] + 1;
}
void
__outp__()
{
cout << ans[0] - 1 << endl << cnt[sigman + 1] - 1 << endl;
}
int
main()
{
__read__();
__dp__();
__outp__();
return 0;
}