#include <bits/stdc++.h>
using namespace std;
ifstream f("ssm.in"); ofstream g("ssm.out");
int s=0,l=0,n;
int main()
{   f>>n;
    int smax=-int(2e9),st=0,dr=0;
    for(int i=1;i<=n;i++)
    {   int nr; f>>nr;
        if(s+nr>=nr) s+=nr;
        else
        {   s=nr; l=i; }
        if(s>smax)
        {   smax=s; st=l; dr=i; }
        else if(s>=smax && l<st)
        {   st=l; dr=i; }
    }
    g<<smax<<" "<<st<<" "<<dr;
    return 0;
}