#include <fstream>
#include <limits>

using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");

int v[6000001];

int main()
{
    int a,amax,bmax,smax,s,n;
    in>>n;
    for(int i=0;i<n;i++)
        in>>v[i];
    a=amax=0;
    s=0;
    smax=numeric_limits<int>::min();
    for(int i=0;i<n;i++)
    {
        s+=v[i];
        if(s<v[i])
        {
            s=v[i];
            a=i;
        }
        if(s>smax)
        {
            smax=s;
            amax=a+1;
            bmax=i+1;
        }
    }
    out<<smax<<" "<<amax<<" "<<bmax;

return 0;
}