#include <cstdio>
#include <iostream>
using namespace std;

#define NMAX 6000004
#define INF (1<<30)

int n;
int a[NMAX], best[NMAX];
int sol, sum, start, stop, start2;

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

    scanf("%d ",&n);

    sol = -INF;

    for(int i=1;i<=n;i++)
    {
        scanf("%d ",&a[i]);

        if(sum<0)
            sum=a[i],start2=i;

        else sum+=a[i];

        if(sum>sol)
        {
            sol = sum;
            stop=i;
            start = start2;
        }
    }

    printf("%d %d %d",sol,start,stop);

    return 0;
}