#include <bits/stdc++.h>

using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int v[6000001];
int main()
{int N,i,max,t,k,c,s,min;
fin>>N;
max=INT_MIN;
min=INT_MAX;
s=0;
t=1;
c=1;
for(i=1;i<=N;i++){
        fin>>v[i];
s=s+v[i];
if (s<min){
        min=s;

t=i+1;}
if (max<s-min){
        max=s-min;
        c=i;}}
        fout<<max<<" "<<t<<" "<<c;

            return 0;
}