#include <iostream>
#include <fstream>
using namespace std;
int a[6000000];
int s[6000000];
int main()
{ifstream in("ssm.in");
ofstream out("ssm.out");
int n,mx=-99999,mn=99999,mxi,mni;
in>>n;
in>>a[1];
s[1]=a[1];
for(int i=2;i<=n;i++)
{
    in>>a[i];
    s[i]=s[i-1]+a[i];
    {
        if(s[i]>mx)
        {
            mxi=i;
            mx=s[i];
        }
        if(s[i]<mn)
        {
            mni=i;
            mn=s[i];
        }
    }

}
out<<mx-mn<<" ";

if(mxi>mni)
{
    out<<mni+1<<" "<<mxi;
}
else out<<mxi+1<<" "<<mni;


    return 0;
}