#include<bits/stdc++.h>

using namespace std;
int v[6000000] , sum , start ,finish , idx = 1;
int main(){
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    int n ;
    in >> n ;

    for(int i = 1 ; i<= n ; i ++)
        in >> v[i] ;

    int best = -(int)2e9;
    for(int i = 1 ; i <= n ; i++){
        if(sum >= 0)
            sum += v[i];
        else
        {
            sum = v[i];
            idx = i ;
        }
        if(sum > best){
            best = sum ;
            start = idx ;
            finish = i ;
        }
    }
    out << best << " " << start << " " << finish;
}