#include <cstdio>
using namespace std;

int main()
{
    int n,i;
    int s=1,d=1,best=-2000000000,m,act=-2000000000;
    FILE * fin;
    FILE * fout;
    fin = fopen("ssm.in", "r");
    fout = fopen("ssm.out", "w");
    fscanf(fin, "%d", &n);
    for(i=1; i<=n; i++)
    {
        fscanf(fin, "%d", &m);
        if(m > act+m) { act=m; s=i; d=i; }
        else act+=m;
        if(act>best) { best=act; d=i; }
    }
    fprintf(fout, "%d%c%d%c%d%c", best, ' ', s, ' ', d, '\n');

    fclose(fin); fclose(fout);
    return 0;
}