#include <bits/stdc++.h>

using namespace std;

long long n, b, bp, c, m, mp, mi, t, s, i1, i2;

int main()
{
    ios_base :: sync_with_stdio(0);
    freopen("ssm.in","r",stdin);
    ofstream out("ssm.out");
    scanf("%d",&n);
    bp=0;
    mp=1e18;
    s=-1e18;
    for(int i=1;i<=n;i++){
        scanf("%d",&c);
        b=bp+c;
        m=min(mp,b);
        if(m==b) mi=i;
        t=b-m;
        if(t>s) s=t, i1=mi+1, i2=i;
        bp=b;
        mp=m;
    }
    out << s << ' ' << i1 << ' ' << i2;
}