#include<iostream>
#include<fstream>
using namespace std;
int s[6000001];

int main(){
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    int N;
    in>>N;
    int summax = -(N*10e8);
    int sum = 0, pozi = 1, pozii, pozff;

    for(int i = 1; i <= N; i++){
        in>>s[i];
        if(sum < 0){
            sum = 0;
            pozi = i;
        }
        sum = sum + s[i];
        if(sum > summax){
            summax = sum;
            pozii = pozi;
            pozff = i;
        }
    }
    out<<summax<<" "<<pozii<<" "<<pozff;

    return 0;
}