#include <cstdio>
#include <climits>
using namespace std;
int ma=INT_MIN,n,i,in,inn,s,x,sf;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    in=1;
    for(i=1; i<=n; ++i)
    {
        scanf("%d",&x);
        if(s<0)
        {
            in=i;
            s=x;
        }
        else s+=x;
                if(s>ma)
        {
            inn=in;
            sf=i;
            ma=s;
        }
    }
    printf("%d %d %d\n",ma,inn,sf);
    return 0;
}