#include <fstream>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int v[6000005],i,n,p1,p2,max1,max2;
long long maxs,x,y;
void citire()
{
    cin>>n;
    for(i=1; i<=n; i++)
        cin>>v[i];
}
void rezolvare()
{
    maxs=-2000000;
    x=v[1];
    p1=1;
    p2=1;
    for(i=2; i<=n; i++)
    {
        if(x+v[i]>v[i])
        {
            p2=i;
            y=x+v[i];
        }
        else
        {
            p1=i;
            p2=i;
            y=v[i];
        }
        if(y>maxs)
        {
            maxs=y;
            max1=p1;
            max2=p2;
        }
        x=y;
        //cout<<x<<' ';
    }
}
void printare()
{
    //cout<<'\n';
    if(v[max1-1]==0)
        max1--;
    cout<<maxs<<' '<<max1<<' '<<max2;
}
int main()
{
    citire();
    rezolvare();
    printare();
    return 0;
}