#include <bits/stdc++.h>

using namespace std;

#define max(a,b)    (a>b?a:b)

int a[],f[],t[];

//a[i]是题目给的股票价格,f[i]是第i天最长的长度

//t[i]是以i结尾的方案

int main()

{

    int n,maxn=;

    cin>>n;

    for(int i=;i<=n;i++)    cin>>a[i],f[i]=;

    for(int i=;i<=n;i++)

    {

        for(int j=;j<i;j++)

        {

            if(a[i]<a[j])

                f[i]=max(f[i],f[j]+);

        }//目前是正常求最长下降子序列

        maxn=max(maxn,f[i]);//记下最长的长度

        for(int j=;j<i;j++)

        {

            if(f[i]==f[j]&&a[i]==a[j])//一样长而且数列完全一样

                t[j]=;

            else if(f[i]==f[j]+&&a[i]<a[j])//可以接上前面的

                t[i]+=t[j];

        }

        if(!t[i])    t[i]=;//为了后面的数转移

    }

    int ans=;

    for(int i=;i<=n;i++)

        if(f[i]==maxn)    ans+=t[i];

    cout<<maxn<<" "<<ans;

}