#include <bits/stdc++.h>

using namespace std;

long long n, b, bp, 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);
    mp=1e18;
    s=-1e18;
    int c;
    bool k;
    for(int i=1;i<=n;i++){
        k=false;
        scanf("%d",&c);
        b+=c;
        if(m==b){
            t=0;
        }
        else if(m<b){
            t=b-m;
        }
        else{
            t=b-m;
            m=b;
            k=true;
        }
        if(t>s || (t==s && (i-mi-1)>i2-i1)) s=t, i1=mi+1, i2=i;
        if(k) mi=i;
    }
    out << s << ' ' << i1 << ' ' << i2;
}