#include <cstring>
#include <cstdio>

using namespace std;

 int SUM_ANT , SUM_CURRENT , SUM_MINIM, POZ_1 , POZ_2 ,POZ_M , SOL;
int main()
{
    register int x,N;
    freopen("ssm.in","r",stdin);
    scanf("%d",&N);
    for(register int i=1;i<=N;++i){
        scanf("%d",&x);
        SUM_CURRENT = SUM_ANT + x;
        if( SUM_CURRENT - SUM_MINIM > SOL ){
            POZ_1 = POZ_M + 1;
            POZ_2 = i;
            SOL = SUM_CURRENT - SUM_MINIM;
        }
        if( SUM_CURRENT < SUM_MINIM ){
            SUM_MINIM = SUM_CURRENT;
            POZ_M = i;
        }
        SUM_ANT = SUM_CURRENT;
    }
    freopen("ssm.out","w",stdout);
    printf("%d %d %d",SOL,POZ_1,POZ_2);
    return 0;
}