#include <fstream>

using namespace std;

int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
//    int n,x,v[60005],pm=0,pmx=0,s=0,maxi=0,mini=0;
//    int a[60005];
//    f>>n;
//    for(int i=1;i<=n;i++)
//    {
//    f>>x;
//    v[i]=v[i-1]+x;
//    if(mini>v[i]) {mini=v[i];
//    pm=i;}
//    a[i]=v[i]-mini;
//    if(a[i]>maxi) {maxi=a[i];
//    pmx=i;
//    s=pm;
//    }
//    }
//    g<<maxi<<" "<<s+1<<" "<<pmx;
    int n,maxi=0,s=0,pmax,ic,icp,x;
    f>>n;
    for(int i=1;i<=n;i++)
    {
    f>>x;
    s+=x;
    if(s<0) {s=0;
    ic=i;}
    if(s>maxi) {maxi=s;
     pmax=i;
     icp=ic;
     }
     }
     g<<maxi<<" "<<icp+1<<" "<<pmax;

    return 0;
}

/**

*/