#include <fstream>
#define inf 200000000

using namespace std;

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

int n, p1, p2, i, j, v[6000005], sc, sol = -inf;

int main()
{
    f >> n;
    for(i=1; i<=n; i++) f >> v[i];
    i = j = 1;
    sc = v[1];
    while(j < n)
    {
        j++;
        if(sc >= 0) sc += v[j];
        else
        {
            i = j;
            sc = v[j];
        }
        if(sc > sol)
        {
            sol = sc;
            p1 = i;
            p2 = j;
        }
    }
    g << sol << ' ' << p1 << ' ' << p2;
    return 0;
}