#include <bits/stdc++.h>
using namespace std;
string np = "ssm";
ifstream f(np + ".in");
ofstream g(np + ".out");

// #define f cin
// #define g cout

int n, s, st, dr, aux, rez = INT_MIN, v[6000003];

int main(void)
{
    f >> n;
    for (int i = 1; i <= n; i++)
        f >> v[i];

    for (int i = 1; i <= n; i++)
    {
        if (s < 0)
            s = v[i], aux = i;
        else
            s += v[i];
        if (rez < s)
            rez = s, st = aux, dr = i;
    }
    g << rez << " " << st << " " << dr;

    return 0;
}