#include <bits/stdc++.h>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

signed main()
{
    int n; fin >> n;
    int sum = 0, sumMax = -2e9, st, dr, start = 1;
    for(int i=1; i<=n; i++) {
        int x; fin >> x;
        if(sum < 0) start = i, sum = 0;
        sum += x;
        if(sum > sumMax) sumMax = sum, st = start, dr = i;
    }
    fout << sumMax << " " << st << " " << dr;

    return 0;
}