#include <iostream>
#include <fstream>

using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");

const int NMAX=6000001;

int v[NMAX];

int main()
{
    int n,sum=-6000001;
    int i,x,y;
    in>>n;

    for(i=1; i<=n; i++)
    {
        int a;
        in>>a;
        v[i]=v[i-1]+a;
        if(v[i]>sum)
        {
            sum=v[i];
            y=i;
        }
    }
    x=y;
    int low=9999999;
    for(i=y; i>0; i--)
    {
        if(v[i]<low)
        {
            x=i;
            low=v[i];
        }
    }
   if(x==y)
   {
   }
   else
    x++;

    out<<sum-low<<" "<<x<<" "<<y;
}