using namespace std;
#include<cstdio>
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    int n,i,a,start=1,end=1,begin=1,finish=1,S,best;
    scanf("%d %d",&n,&S); best=S;
    for(i=2;i<=n;i++)
    {
        scanf("%d",&a);
        if(S+a>a)
        {
            S=S+a;
            end=i;
        }
        else
        {
            S=a;
            start=end=i;
        }
        if(best<S)
        {
            best=S;
            begin=start;
            finish=end;
        }
    }
    printf("%d %d %d\n",best,begin,finish);
    return 0;
}