#include<bits/stdc++.h>
using namespace std;
int a[5004],f[5004]={1};
int main(){
	int n,maxx=-1;
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		maxx=0;
		for(int j=1;j<i;j++)
			if(a[i]<a[j])
				maxx=max(maxx,f[j]);
		f[i]=maxx+1;
	}
	int ans=0;
	for(int i=1;i<=n;i++)
		ans=max(ans,f[i]);
	cout<<ans<<" ";//以上为最长下降子序列的O(n^2)算法 
	
	int count=0; 
	for(int i=1;i<=n;i++)
		if(f[i]==ans)
			count++;
	cout<<count;//不成功的试验
	return 0;
}