#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream f ( "ssm.in" );
ofstream g ( "ssm.out" );
int v[6000006];
int main()
{   ll n,vmin=2e18,vmax=-2e18,ind1=1,ind2=1;
    f>>n;
    for(int i=1;i<=n;i++) f>>v[i];
    for(ll i=1,suma=0;i<=n;i++)
    {   suma+=v[i];
        if(vmin>suma) vmin=suma,ind1=i+1;

        if(vmax<suma-vmin) vmax=suma-vmin,ind2=i;
    }
    g<<vmax<< ' '<<ind1<< ' '<<ind2;
    return 0;
}