#include <bits/stdc++.h>

using namespace std;

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

int main()
{
    int N,i,j,iend,beg,x,sum,best,best_beg,best_end;
    fin>>N;
    best=-int(2e9);
    sum=0;
    beg=1;
    for(i=1; i<=N; i++)
    {
        fin>>x;
        if (sum+x>x)
        {
            sum=sum+x;
            iend=i;
        }
        else
        {
            sum=x;
            beg=i;
            iend=i;
        }

        if(sum>best)
        {
            best=sum;
            best_beg=beg;
            best_end=iend;
        }
    }
    fout<<best<<" "<<best_beg<<" "<<best_end;
    return 0;
}