#include <fstream>
#include <algorithm>

using namespace std;
ofstream out("ssm.out");

int a[6000002];
int n,i;
int bestSum=-int(2e9);
int best[6000002];
bool ok=false;
int x,sum,y;
bool rezolva_usor=false;
int inc;

void rezolva1()
{
    sum = 0;
    bestSum = -9999;
    x=1;
    int y=n;
    for (i = 1; i <= n; i++)
    {
        sum += a[i];
        if (sum < 0)
            sum = 0,x=i;
        else if (sum > bestSum)
            bestSum = sum ,inc=x,y=i;
    }

    out<<bestSum<<" "<<inc+1<<" "<<y;
}
int main()
{
    freopen("ssm.in","r",stdin);
    scanf("%d",&n);
    for(i=1; i<=n; i++)
    {
        scanf("%d",&a[i]);

    }
    rezolva1();



    return 0;
}