#include <fstream>

using namespace std;

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

const int nmx = 6000000;
const int inf = 0x3f3f3f3f;

int main(){

    int n , best = -inf, last = 0, Begin, End, Min = 0, nr, sum = 0;

    f >> n;

    for(int i = 1; i <= n; ++i){
        f >> nr;
        sum += nr;
        if(sum - Min > best){
            best = sum - Min;
            Begin = last + 1;
            End = i;
        }
        if(sum < Min){
            Min = sum;
            last = i;
        }
    }

    o << best << " " << Begin << " " << End << "\n";

    return 0;
}