#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

long a[6000001], x[6000001];

int main()
{
    long n,sum=0,pi,pf=1;
    fin>>n;
    for (int i=1;i<=n;i++) {
        fin>>a[i];
        x[i]=a[i];
        if (a[i]<a[i]+a[i-1])
            a[i]=a[i]+a[i-1];
        if (sum<a[i]) {
            sum=a[i];
            pf=i;
        }
    }
    fout<<sum<<" ";
    pi=pf+1;
    do {
        pi=pi-1;
        sum-=x[pi];
    }while(sum);

    fout<<pi<<" "<<pf;

    return 0;
}