#include <bits/stdc++.h>
#define Min -2000000000
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long N,start=1,lg,sum,x,maxim=Min;
long j,k;

int main()
{
    f>>N;
    for(int i=1;i<=N;i++)
    {
        f>>x;
        if(sum<0)
        sum=x,start=i,lg=1;
        else
        {
            sum+=x;
            lg++;
        }

        if(maxim<sum)
        {
            maxim=sum;
            j=lg;
            k=start;
        }
    }
    g<<maxim<<" "<<k<<" "<<k+j;
    return 0;
}