#include <cstdio>
#include <iostream>
using namespace std;

int main()
{
    int i,n,nr,init,fin,maxi=-0x7fffffff,best,ini,fi;
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d%d",&n,&nr);
    init=1; fin=1; best=nr; maxi=nr; ini=1; fi=1;
    for(i=2;i<=n;i++)
    {
        scanf("%d",&nr);
        if(nr>best && best<0)
        {
             best=nr; ini=i; fi=i;
             if(best>maxi) { maxi=best; init=i; fin=fi; }

        }
        else
        {
            best+=nr; fi=i;
            if(best>maxi) { maxi=best; init=ini; fin=fi;}
        }
    }
    cout<<maxi<<' '<<init<<' '<<fin<<'\n';
    fclose(stdin);
    fclose(stdout);
    return 0;
}