#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int n,i,sp,sc,a,k,l,r,sol;


int main()
{
    fin>>n;
    sol=-2000000000;
    sp=-1;

    for(i=1;i<=n;i++)
    {
        fin>>a;

        if(sp<0)
        {
            sc=a;
            k=i;
        }
        else
        {
            sc=sp+a;
        }

        if(sc>sol)
        {
            l=k;
            r=i;
            sol=sc;
        }

        sp=sc;
    }
    fout<<sol<<" "<<l<<" "<<r;
    return 0;
}