#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");

int main()
{
    int n, i, x, best, sum, sf, s, fin, finf;
    f >> n;
    best = -1e8;
    sum = 0;
    for(i = 1; i <= n; i++){
        f >> x;
        if( sum + x < x ){
            sum = x;
            s = i;
        }
        else
            sum += x;
        if(sum > best){
            best = sum;
            sf = s;
            finf = i;
        }
    }
    g << best << " " << sf << " " << finf;
    return 0;
}