#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,x,l,s,maxi,lmax,i,dr;
int main()
{   f>>n;
    l=1;
    for(i=1;i<=n;i++){
        f>>x;
        if(s+x>x){
            s=s+x;
            l++;
        }
        else{
            s=x;
            l=1;
        }
        if(maxi<s){
            maxi=s;
            lmax=l;
            dr=i;
        }
    }
    g<<maxi<<' '<<dr-lmax+1<<' '<<dr;
    return 0;
}