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

int main()
{
    int n,x,bestsum=-99999,beg,end,id,sum=0;
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
    {
        scanf("%d",&x);
        if(sum<0)
            sum=x,id=i;
        else
            sum+=x;
        if(sum>bestsum)
            bestsum=sum,beg=id,end=i;
    }
    fclose(stdin);
    printf("%d %d %d",bestsum,beg,end);
    fclose(stdout);
    return 0;
}