#include <fstream>
using namespace std;
long long int n,k,i,j,sum,sumax,st,dr;
int v[6000001];
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
    fin>>n;sumax=-1000000000;sum=-100000;dr=1;st=0;
    for(i=1;i<=n;i++)
    {
        fin>>v[i];
    }
    for(i=1;i<=n;i++)
    {
        if(sum<0)
        {
            sum=0;
            k=i;
        }
        sum+=v[i];
        if(sum>sumax)
        {
            st=k;
            dr=i;
            sumax=sum;
        }
    }
    fout<<sumax<<" ";
    fout<<st<<" "<<dr;
    return 0;
    return 0;
}