#include <stdio.h>
#include <iostream>
#include <cstring>
#include <stdlib.h>
#include <time.h>
#include <bitset>
#include <string>
#include <vector>
#include <math.h>
#include <stack>
#include <queue>
#include <list>
#include <set>
#include <limits.h>
#include <algorithm>
#include <deque>
#define inf 0x3f3f3f3f
using namespace std;
int n,aux,x,ii,jj,i,sol,y,sum;
int main(){
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&n);
x=0; sol=-inf; ii=0; jj=0;
for (i=1;i<=n;i++) {
    scanf("%d",&y); sum=sum+y;
    if (sum-x>sol){
        sol=sum-x; ii=aux+1; jj=i;
    }
    if (sum<x){
        x=sum; aux=i;
    }
}
printf("%d %d %d",sol,ii,jj);
return 0;
}