#include <stdio.h>

using namespace std;

#define ll long long unsigned
#define pb push_back
#define mp make_pair



int main(){
    int n,i,bs,idx,sum,b,e,x;
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    scanf("%d",&n);
    bs = -2e9;
    sum = 0;
    b = idx = 1;
    for(i = 1;i <= n;i++){
        scanf("%d",&x);
        sum += x;
        if(sum > bs){
            bs = sum;
            b = idx;
            e = i;
        }
        if(sum < 0){
            sum = 0;
            idx = i+1;
        }
    }
    printf("%d %d %d",bs,b,e);
    return 0;
}