#include <bits/stdc++.h>
#define INF 0x3f3f3f3f

using namespace std;

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

int n, sol = -INF, sum = -INF, st, dr, ansSt, ansDr;

int main()
{
    f >> n;
    for(int i = 1; i <= n; i++)
    {
        int x;
        f >> x;
        if(sum < 0)
            sum = x, st = dr = i;
        else
            sum += x, dr = i;
        if(sol < sum)
        {
            sol = sum;
            ansDr = dr;
            ansSt = st;
        }
    }

    g << sol << " " << ansSt << " " << ansDr;
    return 0;
}