#include <bits/stdc++.h>

using namespace std;

int n;

int main(){
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    scanf("%d", &n);
    int hmax = -int(2e9),st,dr,l,s=0;
    for(int i=1;i<=n;i++){
        int x;
        scanf("%d",&x);
        if(x > x + s) {
            s = x;
            l = i;
        }else{
            s += x;
        }
        if(hmax < s){
            hmax = s;
            st = l;
            dr = i;
        }
    }
    printf("%d %d %d",hmax,st,dr);

    return 0;
}