#include<fstream>
#include<cstdio>
#define ll long long
#define MIN 99999999999999999
#define MAX -99999999999999999
using namespace std;
ll n,ma,mi,s[6000000],i,x,pi,pf;
int main()
{
    freopen("ssm.in","r",stdin);
    ofstream g("ssm.out");
scanf("%lld",&n);
for(i=1;i<=n;i++)
    {scanf("%lld",&x);
    s[i]=s[i-1]+x;}
mi=MIN;
ma=MAX;
for(i=1;i<=n;i++)
{
    if(mi>s[i])
    {
        mi=s[i];
        pi=i;
    }
    if(ma<s[i]-mi)
    {
        ma=s[i]-mi;
        pf=i;
    }
}
g<<ma<<" "<<pi+1<<" "<<pf;
return 0;
}