#include <fstream>
#include <vector>
#define pb push_back
#define fin "ssm.in"
#define fou "ssm.out"
using namespace std;
int n;
ifstream t1(fin);
ofstream t2(fou);

int maxim(int a,int b)
{
    if(a>b) return a;
       else return b;
}

int main()
{
    int a,i,be,en,idx;
    long sum,bests=-1000000;
    t1>>n;
    t1>>a; sum=a; be=1;
    for(i=2;i<=n;i++)
    {
        t1>>a;
        if(sum<0) { sum=a; idx=i;}
        else sum+=a;
        if(bests<sum) { bests=sum; be=idx; en=i;}
    }

    t2<<bests<<' '<<be<<' '<<en<<'\n';
    t1.close();
    t2.close();
    return 0;
}