#include <fstream>

using namespace std;

int main()
{
    int n,s,smax,i,init=1,x,fina=1,p=1;
    ifstream fin("xormax.in");
    ofstream fout("xormax.out");
    fin>>n;
    fin>>x;
    s=smax=x;
    if(s<0){ s=0; p=2;}
    for(i=2;i<=n;i++)
    {
        fin>>x;
        s=s+x;
        if(smax<s){ smax=s; init=p; fina=i;}
        if(s<0){s=0; p=i+1; }
    }
    fout<<smax<<" "<<init<<" "<<fina;
    return 0;
}