#include <iostream>
#include <fstream>

using namespace std;

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

long a[6000005], x[6000005];

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

    return 0;
}