#include <iostream>
#include <fstream>

using namespace std;
#define Ma 6000050
ifstream in("ssm.in");
ofstream out("ssm.out");
int v[Ma];

int main()
{  int n,best,inc,s=0,xd,sf,i;
in>>n;
for(i=1;i<=n;i++)
    in>>v[i];
best=v[1];
for(i=1;i<=n;i++)
 {
     if(s<0) {s=v[i];xd=i;}
     else s=s+v[i];
     if(s>best)
     { best=s;
       inc=xd;
       sf=i;
     }
 }
 out<<best<<" "<<inc<<" "<<sf;

    return 0;
}