#include <bits/stdc++.h>

using namespace std;
long long i,n,a, poz,maxi,sum,start,stop;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%lld",&n);
    maxi=-2e9;
    for(i=1; i<=n; i++)
    {
        scanf("%lld",&a);
        if(sum<0)
        {
            poz=i;
            sum=a;
        }
        else sum+=a;
        if(sum>maxi)
        {
            maxi=sum;
            start=poz;
            stop=i;
        }
    }
    printf("%lld %lld %lld",maxi,start,stop);
    return 0;
}