#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>

using namespace std;

int n,mxl,ans,a[6000],f[6000],g[6000];

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    {
            bool flg=false;
            for(int j=i-1;j>=1;j--)
            {
                    if(a[j]==a[i]){flg=true;break;}
                    if(a[j]>a[i])
                    {
                                 if(f[j]+1>f[i])
                                 {
                                      f[i]=f[j]+1;
                                      g[i]=g[j];
                                 }
                                 else if(f[j]+1==f[i])
                                      g[i]+=g[j];                                 
                    }
            }
            if(!flg)f[i]=max(f[i],1),g[i]=max(g[i],1);
            mxl=max(mxl,f[i]);
    }
    for(int i=1;i<=n;i++)
    {
            if(f[i]==mxl)ans+=g[i];
    }
    printf("%d %d",mxl,ans);
    return 0;
}