#include <cstdio>

using namespace std;

int v[6000010];

int main()
{
    int n,i,start = 0,finish,sum = 0,best = -99999999;

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

    scanf("%d",&n);

    for(i=0;i<n;i++)
        scanf("%d",&v[i]);

    for(i=0;i<n;i++)
    {
        if(sum < 0)
            sum = v[i],start = i;
        else
            sum += v[i];

        if(sum > best)
        {
            best = sum;
            finish = i;
        }
    }

    printf("%d %d %d",best,start + 1,finish + 1);
}