#include <bits/stdc++.h>
using namespace std;


ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, a, sum, sm=-INT_MIN, x = 1;
int s, f;

int main(){
    fin>>n;
    for(int i=1;i<=n;i++){
        fin>>a;
        sum+=a;
        if(sum<0){
            sum = 0;
            x = i+1;
        }else if(sum>sm){
            s=x;
            f=i;
            sm = sum;
        }
    }
    fout<<sm<<" "<<s<<" "<<f;
    return 0;
}