#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");

#define max(a,b) (a>b) ? a : b
int A=0, N, smax=1<<31, l=0, r=0;

int main()
{
    int i;
    f >> N;
    int best=0, t=0;
    for (i=0; i<N; i++){
        f >> A;
        if (best+A>=A) best = best+A; else best = A, t = i;
        if (best>smax) smax = best, l = t, r = i;
    }
    g << smax << ' ' << l+1 << ' ' << r+1;
}