#include <iostream>
using namespace std;
int s[5001];
int f[5001];
int g[5001];
int vst[65537];
int n;
void
__read__()
{
cin >> n;
for( int i = 1; i <= n; i++ )
{
cin >> s[i];
f[i] = 1;
}
}
void
__dp__()
{
s[0] = 999999;
for( int i = n - 1 ; i >= 0; i-- ) //小心循环方向
for( int j = n; j > i; j-- )
if( s[j] < s[i]
&& f[j] + 1 > f[i] )
f[i] = f[j] + 1;
}
void
__count__()
{
for( int i = n; i >= 0; i-- ) //小心循环方向
if( f[i] == 1 )
g[i] = 1;
else
{
memset( vst, 0, sizeof vst );
for( int j = i + 1; j <= n; j++ ) //小心循环方向
if( vst[s[j]] == 0
&& f[i] == f[j] + 1
&& s[j] < s[i] )
{
vst[s[j]] = 1;
g[i] = g[i] + g[j];
}
}
}
void
__outp__()
{
cout << f[0] - 1 << " "
<< g[0] << endl;
}
int
main()
{
__read__();
__dp__();
__count__();
__outp__();
return 0;
}