#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int s[6000001];
int main()
{
    int n,i,c,beg=0,end=0,itr=0;
    long long sum=0,bstsum=0;
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>s[i];
    for(i=1;i<=n;i++)
    {
        if(sum<0)
        {
            sum=s[i];
            itr=i;
        }
        else
            sum +=s[i];
        if(bstsum<sum)
        {
            bstsum=sum;
            beg=itr;
            end=i;
        }
    }
    fout<<bstsum<<" "<<beg<<" "<<end;
    return 0;
}