//Jakub Rozek
//Ranking sklepów internetowych
//czas: n
//pamienc n

#include "bits/stdc++.h"
using namespace std;

const int N=1000006;

long long n,mi,ma,x,odp,a,b;
long long t[N];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin>>n;
    for(int i=1; i<=n; ++i)
    {
        cin>>x;
        t[x]=i;
    }

    mi=t[n];
    ma=t[n];

    x=n;
    for(long long i=n-1; i>=0; --i)
    {
        if((n-i)%2==0)
        {
            --x;
            mi=min(mi,t[x]);
            ma=max(ma,t[x]);
        }

        a=mi-1;
        b=n-ma;
        if(a>b) swap(a,b);
        if(a+b<i) continue;

        odp+=min(a,i)-max((long long)0,i-b)+1;
    }

    cout<<n*2+1<<" "<<odp;   
    return 0;
}