#include <bits/stdc++.h>

using namespace std;
const string s="ssm";
ifstream in(s+".in");
ofstream out(s+".out");
int x,n;
int main()
{
in>>n;
long long s=0,beg=1,endd=n,maxi=-100000001,stt;
for(int i=1;i<=n;i++)
{
    in>>x;
    if(s<0){s=0,stt=i;}
    s+=x;

        if(s>maxi)
        {
            maxi=s;
            endd=i;
            beg=stt;
        }

}
out<<maxi<<" "<<beg<<" "<<endd;
    return 0;
}