#include <cstdio>
#define N 6000005
#define inf 0x3f3f3f
using namespace std;

int s[N];
int start;
int end;
int bestSum = - inf;
int n;
void citire()
{
    scanf("%d",&n);
    for(int i = 0 ; i < n ; i++)
    {
        scanf("%d",&s[i]);
    }
}

void solve()
{
    int sum = 0;
    int index = 0;
    for(int i = 0;i < n; i++)
    {
        if(sum < 0)
            sum = s[i] , index = i;
        else
            sum += s[i];
        if(bestSum < sum)
            bestSum = sum, start = index, end = i;


    }

    printf("%d %d %d",bestSum, start+1,end+1);

}

int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    citire();
    solve();
    return 0;
}