#include <cstdio>
#define MIN -2000000000
using namespace std;
int i,s,x,n,start,incep,termin,buna=MIN;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;++i)
    {
        scanf("%d",&x);
        if (s < 0){
                s=x;
                start= i;
            }
        else
            s += x;
        if (buna < s){
                buna = s;
                incep=start;
                termin=i;
            }
    }
    printf("%d %d %d\n",buna,incep,termin);
    return 0;
}