#include<bits/stdc++.h>
using namespace std;

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

int S,n,x,el,v[6000000],asdf,max1,f,incep;

int main()
{
    in>>n;
    for( int i=1 ; i<= n; i++)
    {
        in>>x;
        if ( v[i-1] + x > x)
            v[i] = v[i-1] + x;

        else v[i] = x , asdf = i;

        if (v[i] > max1)
        {
            max1=v[i];
            f = i;
            incep = asdf;
        }
    }
    out<<max1 <<" "<< incep << " "<< f;
    return 0;
}