#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;cin>>n;
    int sum=0, minsum=0, idxminsum=0, ans=-1e9, start, finish;
    for (int i=1;i<=n;i++){
        int a;cin>>a;
        sum+=a;
        if (ans<sum-minsum){
            ans=sum-minsum;
            start=idxminsum+1;
            finish=i;
        }
        if (sum<minsum){
            minsum=sum;
            idxminsum=i;
        }
    }
    cout<<ans<<' '<<start<<' '<<finish;
    return 0;
}