#include <iostream>
#include <vector>
#include <algorithm>
#include <climits>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);

    int N,el;
    cin>>N;
    int start=0,finish=-1,bestStart=0;
    int maxSum=INT_MIN,curSum=INT_MIN,i,j,d;

    for(d=1;d<=N;++d)
    {
        cin>>el;
        if(el>=curSum and curSum<0)
        {
            start=d;
            curSum=el;
        }
        else
        {
            curSum+=el;
        }
        if(curSum>maxSum)
        {
            maxSum=curSum;
            finish=d;
            bestStart=start;
        }
    }
    cout<<maxSum<<" "<<bestStart<<" "<<finish;

    return 0;
}