#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int x,n,i1,i2,s,i,sm,i1m,i2m,nm=-2000000005,ir;
void v()
{
    if(s>sm){
        sm=s;
        i1m=i1;
        i2m=i2;}}
int main()
{
    fin>>n;
    i1=1;
    for(i=1;i<=n;i++){
        fin>>x;
        i2=i;
        if(x>nm){
            nm=x;
            ir=i;}
        if(s<0){
            s=x;
            v();
            i1=i;}
        else{
            s=s+x;
            v();}}
    if(nm<0)
        fout<<nm<<' '<<ir<<' '<<ir;
    else
        fout<<sm<<' '<<i1m<<' '<<i2m;
    return 0;
}