#include <iostream>
#include <fstream>
using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");
int a[6000001];
int main()
{
int n,i,j,max1=-2000000000,min1=2000000000,pzm,pzmin;
f>>n;
for(i=1;i<=n;i++)
    f>>a[i];
for(i=2;i<=n;i++)
    a[i]+=a[i-1];

    for(i=1;i<=n;i++)
    {
        if(a[i]-min1>max1)
        {
            max1=a[i]-min1;
            pzm=i;
            }
        else
            if(a[i]<min1)
        {
            min1=a[i];
            pzmin=i;
        }

    }


g<<max1<<" "<<pzmin+1<<" "<<pzm;





    return 0;
}