#include <bits/stdc++.h>
#define INF INT_MAX / 2
using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n, st , dr, keyst, keydr;
long long s, key = -INF, x;
int main()
{
    f >> n;
    f >> s;
    st = 1;
    dr = 1;
    for(int i = 2; i <= n; i++){
        f >> x;
        if(s + x >= x){
            s = s + x;
            dr = i;
        }
        else{
            s = x;
            st = i;
            dr = i;
        }
        if(key < s){
            key = s;
            keyst = st;
            keydr = dr;
        }
    }
    g << key << " " << keyst << " " << keydr;
    return 0;
}