/**
Sa se afiseze prima subsecventa de suma maxima si marime minima de pe
fiecare linie a matricii
*/

#include <iostream>
#include <cstdio>
#define cout cerr
#define INF 0x3f3f3f3f
using namespace std;

//int a[100][100];
int s,sum_max,inc,sf,x,n,linc;

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

    scanf("%d",&n);

    //for(int i=1; i<=n; i++)
    {
        inc=sf=linc=1;
        s=0;
        sum_max=-INF;

        for(int j=1; j<=n; j++)
        {
            scanf("%d",&x);
            s+=x;
            if(s>sum_max)
            {
                sum_max=s;
                inc=linc;
                sf=j;
            }
            if(s<=0)
            {
                s=0;
                linc=j+1;
            }
        }
        printf("%d %d %d",sum_max,inc,sf);
        //cout<<sum_max<<" "<<inc<<" "<<sf<<endl;
    }
    return 0;
}