#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("ssm.in");
ofstream out ("ssm.out");
int main()
{
    long long  n,s=0,smax,x,p1=1,p2=1,p1m=0,p2m=0;
    in>>n;
    for(int i=1; i<=n; i++)
    {
        in>>x;
        if(i==1)
        {
            smax=x;
            p1m=1;
            p2m=1;
        }
        if(s+x>0)
        {
            s=s+x;
        }

        else
        {
            s=x;
            p1=i;

        }
        if(smax<s)
        {
            smax=s;
            p1m=p1;
            p2m=i;
        }

    }
    out <<smax<<" "<<p1m<<" "<<p2m;
    return 0;
}