#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");

    int n, i, best, sum = 0, l, r, pos, nr;
    best = -2000000000;

    cin>>n;
    for(i = 1; i <= n; ++i){
        cin>>nr;
        if(sum < 0){
            sum = nr;
            pos = i;
        } else
            sum += nr;

        if(sum > best){
            best = sum;
            l = pos;
            r = i;
        }
    }

    cout<<best<<" "<<l<<" "<<r;


    return 0;
}