#include <bits/stdc++.h>

using namespace std;

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

int v[6000002];
int n;
int smax = -(int)2e9;
int sumaux,st,dr,inc,sf;

int main()
{
    in>>n;
    for (int i = 1;i <= n;++i) in>>v[i];
    for (int i = 1;i <= n;++i)
    {
        if (sumaux < 0) {sumaux = v[i]; inc = i;}
        else sumaux += v[i];
        if (sumaux > smax) { st = inc; dr = i; smax = sumaux;}
    }
    out<<smax<<" "<<st<<" "<<dr;
    return 0;
}