#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("ssm.in");
    int n,ic,prim,ultim,summax,sum,x;
    summax=-2134000000,sum=0;
    //cout<<summax;
    f>>n;
    for(int i=1;i<=n;i++)
        {
            f>>x;
            if(sum<0)
                {
                    sum=x;
                    ic=i;
                }
            else
                sum+=x;
            if(summax<sum)
                {
                    summax=sum;
                    prim=ic;
                    ultim=i;
                }
        }
    ofstream g("ssm.out");
    g<<summax<<" "<<prim<<" "<<ultim;
    return 0;
}