#include <iostream>

using namespace std;

int s[6000005];
int main()
{
    int i,n,a,maxi=-2000000001,mini=2000000001,m1=0,m2=0;

    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a;
        s[i]=s[i-1]+a;
        if(s[i]>maxi)
        {
            maxi=s[i];
            m2=i;
        }
        if(s[i]<mini)
        {
            mini=s[i];
            m1=i+1;
        }
    }
    if(0<mini)
    {
        mini=0;
        m1=1;
    }
    if(0>maxi)
    {
        maxi=0;
        m1=m2;
    }
    cout<<maxi-mini<<" "<<m1<<" "<<m2;
    return 0;
}