#include<fstream>
using namespace std;
ifstream fi("ssm.in");
ofstream fo("ssm.out");
long long int sum,n,i,smax,st,dr,start;
long long int v[6000001],s[6000001];
int main()
{
    fi>>n;
    smax=-2e9;
    sum=-1;
    for(i=1;i<=n;i++)
    {
        fi>>v[i];
        if(sum<0)
        {
            sum=0;
            start=i;
        }
        sum=sum+v[i];
        if(sum>smax)
        {
            smax=sum;
            dr=i;
            st=start;
        }

    }
    fo<<smax<<" "<<st<<" "<<dr;

    return 0;



}