#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int a[6000001],maxim,x,y;
int n,i,j;

int main()
{
    int sum = 0,ind;
    maxim = -int(2e9);
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    for(i=1;i<=n;i++)
        if(sum < 0)
            {sum = a[i];
            ind = i;
            }
        else {
            sum+=a[i];
            if(sum>maxim) {maxim=sum;
                   x = ind;
                   y = i;}
           }
    fout<<maxim<<" "<<x<<" " <<y<<" ";








    return 0;
}