#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int n, i, v[6000002], s[6000002], st, f, sols, solf, maxim;

int main(){
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    for(i=1;i<=n;i++){
        if(s[i-1] <= 0)
            s[i] = v[i], st = f = i;
        else
            s[i] = s[i-1] + v[i], f = i;
        if(s[i] > maxim)
            sols = st, solf = f, maxim = s[i];
    }
    fout<<maxim<<" "<<sols<<" "<<solf;
    return 0;
}