#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n,i,a,sc,sp,k,l,r,sol,st;
int main()
{
    cin>>n;
    sol=-2000000000;
    sp=-1;

    for(i=1;i<=n;++i)
    {

        cin>>a;

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

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

        sp=sc;
    }

    cout<<sol<<" "<<l<<" "<<r;
    return 0;
}