#include <fstream>
#define NM 6000005
#define INF 0x3f3f3f3f3f
using namespace std;

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

int n, v[NM], best = -INF, st, dr;

int main()
{
    int sum = 0, indx = 1;
    f >> n;
    for(int i = 1; i <= n; ++i)
        f >> v[i];
    for(int i = 1; i <= n; ++i)
    {
        if(sum < 0)
            sum = v[i], indx = i;
        else sum += v[i];
        if(best < sum)
            best = sum, st = indx, dr = i;
    }
    g << best << ' ' << st << ' ' << dr << '\n';
}