#include <fstream>

using namespace std;

ofstream out("ssm.out");

int n,v[6000002],i,p[3],sum,summax=-2000000000,t;

int main()
{
    freopen("ssm.in","r",stdin);
    scanf("%d",&n);
    for(i = 1 ; i <= n ; i++)
        scanf("%d",&v[i]);
        p[0]=1;
    for(i = 1 ; i <= n ; i++)
    {
        sum=sum+v[i];
        if(sum>summax)
        {
            summax=sum;
            p[2]=i;
            p[1]=p[0];
        }
        if(sum<0)
        {
            sum=0;
            p[0]=i+1;
        }
    }
    out<<summax<<' '<<p[1]<<' '<<p[2];

    return 0;
}