#include <cstdio>

using namespace std;

int main()
{
    int n,poz1,poz2,x,mare,celmaimare,i,q;
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    scanf("%d",&mare);
    celmaimare=mare;
    poz1=1;
    poz2=1;
    q=1;
    for(i=2;i<=n;++i)
    {
        scanf("%d",&x);
        if(0<=mare) mare+=x;
        else
        {
            q=i;
            mare=x;
        }
        if(mare>celmaimare)
        {
            poz1=q;
            poz2=i;
            celmaimare=mare;
        }
    }
    fclose(stdin);
    printf("%d %d %d\n",celmaimare,poz1,poz2);
    fclose(stdout);
    return 0;
}