#include <fstream>

using namespace std;
ifstream fi("ssm.in");
ofstream fo("ssm.out");
int n, x, s, smax=-2e9, le, ri, lmax, rmax;

int main()
{
    fi>>n;
    for(int i=1; i<=n; i++)
    {
        fi>>x;
        if(s<0)
        {
            s=x;
            le=ri=i;
        }
        else
        {
            s+=x;
            ri=i;
        }
        if(smax<s)
        {
            lmax=le;
            rmax=ri;
            smax=s;
        }
    }
    fo<<smax<<" "<<lmax<<" "<<rmax;
    fi.close();
    fo.close();
    return 0;
}