#include <bits/stdc++.h>

using namespace std;
long long i,n,a, poz,maxi,sum,start,stop;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
   /* freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%lld",&n);
    */
        fin>>n;

    maxi=-2e9;
    for(i=1; i<=n; i++)
    {
       // scanf("%lld",&a);
       fin>>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);
    fout<<maxi<<" "<<start<<" "<<stop;
    return 0;
}