#include <fstream>

using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int s[6000001],smax=-int(2e9),beg=0,endx=0,minx=0,pozmin;
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>s[i];
    for(int i=1;i<=n;i++){
        s[i]+=s[i-1];

        if(smax<s[i]-minx){
            beg=pozmin+1;
            endx=i;
            smax=s[i]-minx;
        }
        if(s[i]<minx){
            pozmin=i;
            minx=s[i];
        }
    }
    cout<<smax<<' '<<beg<<' '<<endx;
    return 0;
}