#include <cstdio>

int n,x,p,p1,bst,bst1,u;

int main(){

    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);

        scanf("%d",&n);
        scanf("%d",&x);

    p = u = p1 = 1; bst = bst1 = x;

    for(int i=2;i<=n;i++)
    {
        scanf("%d",&x);
        if(x > bst1 + x)
        {
            bst1 = x;
            p1 = i;
        } else bst1 += x;

        if(bst1 > bst)
        {
            p = p1;
            u = i;
            bst = bst1;
        }
    }
    printf("%d %d %d\n",bst,p,u);

    return 0;
}