#include <fstream>
#include <iomanip>
using namespace std;
ofstream out("ssm.out");

int a[6000002];
int n,bestSum,i;
bool ok=false;
int x,sum;

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

    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 ,y=i;
    }

     out<<bestSum<<" "<<x+1<<" "<<y;
    return 0;
}