#include <cstdio>

using namespace std;

int main()
{
    int n, i, v, start, finish, bestmax=0, startmax, finishmax, best1, best2;
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    scanf("%d", &n);
    best1=0;
    for(i=1; i<=n; i++){
        scanf("%d", &v);
        if(v>=best1+v){
            best2=v;
            start=i;
        }else{
            best2=best1+v;
            finish=i;
        }
        if(best2>bestmax){
            bestmax=best2;
            startmax=start;
            finishmax=finish;
        }
        best1=best2;
    }
    printf("%d %d %d", bestmax, startmax, finishmax);
    return 0;
}