#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int v[6000001],n,i,maxist,maxidr,minist;
long long maxi,mini,s;

int main()
{
    fin>>n;
    fin>>v[1];
    mini=v[1];
    minist=1;
    for(i=2;i<=n;i++)
    {
        fin>>v[i];
        v[i]+=v[i-1];
        if(mini>v[i-1])
        {
            mini=v[i-1];
            minist=i-1;
        }
        s=v[i]-mini;
        if(s>maxi)
        {
            maxi=s;
            maxist=minist+1;
            maxidr=i;
        }
    }
    fout<<maxi<<" "<<maxist<<" "<<maxidr;
    fin.close();
    fout.close();
    return 0;
}