#include <fstream>

using namespace std;

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

int n, x;

long long sum, sumax=-2147000000;

int lft, st, dr;

bool suma;

int main ()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        sum+=x;
        if(!suma)
            suma=1, lft=i;
        if(sum>sumax)
        {
            sumax=sum;
            st=lft;
            dr=i;
        }
        if(sum<0)
            suma=sum=0;
    }
    cout<<sumax<<' '<<st<<' '<<dr;
}