#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;
    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;
    while (sum) {
        sum=sum-x[pi];
        pi--;
    }
    fout<<pi+1<<" "<<pf;

    return 0;
}