/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <iostream>
#include <fstream>
#include <climits>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
    int n; fin>>n;
    int smax=-999999999,s=0,iin,ifin,ix;
    for(int i=1,x;i<=n;++i) {
        fin>>x;
        if(s<0)
            s=x,ix=i;
        else
            s+=x;
        if(smax<s)
            smax=s,iin=ix,ifin=i;
    }
    cout<<smax<<' '<<iin<<' '<<ifin;
    return 0;
}