#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;
    long long ans=-1e18, startidxsum=0, finishidxsum, sum=-1e18, start, finish;
    for (int i=1;i<=n;i++){
        int a;cin>>a;
        if (sum+a>a){
            sum+=a;
            finishidxsum=i;
        }
        else if (sum<a){
            sum=a;
            startidxsum=i;
            finishidxsum=i;
        }
        if (sum>ans){
            ans=sum;
            start=startidxsum;
            finish=finishidxsum;
        }
    }
    cout<<ans<<' '<<start<<' '<<finish;
    return 0;
}