#include<bits/stdc++.h>

#define maxn  100005

#define mod 1000000007

using namespace std;

typedef long long ll;

ll f[maxn],g[maxn],a[maxn],n;

int main(){

    cin>>n;

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

        cin>>a[i];

    }

    g[]=;

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

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

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

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

        }

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

            if(a[j]==a[i]){

                f[j]=;

            }

        }

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

            if((!j||a[j]>a[i])&&f[i]==f[j]+){

                g[i]+=g[j];

            }

        }

    }

    ll mx=;

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

        mx=max(mx,f[i]);

    }

    ll sum=;

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

        if(f[i]==mx){

            sum+=g[i];

        }

    }

    /*for(int i=1;i<=n;i++){

        cout<<g[i]<<" ";

    }

    cout<<"\n";*/

    cout<<mx<<" "<<sum;

}