# include <fstream>
using namespace std;

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


int n,s=0,x,sum = 0;;
int idx, beg,end;

void read_dinamic_write ()
{
    s = -int(2e9);
    f >> n;
    int i;
    for(i=1; i<=n; i++)
    {
        f >> x;
        if(sum<0)
    {
        sum = x; idx = i;
    }
    else
    {
        sum+=x;
    }
    if(s <= sum )
    {
        s=sum;
        beg = idx;
        end  = i;
    }
    }

    g << s << " " << beg << " " << end << '\n';
    g.close();
    f.close();
}

int main ()
{
    read_dinamic_write();
    return 0;
}