/******************************************************************************

                            Online C Compiler.
                Code, Compile, Run and Debug C program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <stdio.h>

#define NMAX 600000000

int v[NMAX];

int main(void)
{
    FILE *fin= fopen("ssm.in", "r");
    FILE *fout= fopen("ssm.out", "w");
    if(fin ==NULL || fout == NULL)
    {
        return -1;
    }
    int n,sum=0,dr,st,res;
    fscanf(fin, "%d", &n);
    for(int i = 0;i<n;i++)
    {
        fscanf(fin, "%d", &v[i]);
    }
    int smax=v[0];
    for(int i =0;i<n;i++)
    {
        sum=sum+v[i];
        if(smax<sum)
        {
            smax=sum;
            dr=i;
            st=res+1;
        }
        if(sum<0)
        {
            res=i;
            sum=0;
        }
        
    }
    fprintf(fout, "%d %d %d", smax, st+1, dr+1);
    fclose(fin);
    fclose(fout);
    
    return 0;
}