#include<fstream>
using namespace std;
#define INF 0x3F3F3F3F
int main(){
  int bestSum, n, i, x, besta=0, bestc, idc, ids, ide, idea;
  ifstream f("ssm.in");
  bestSum=-INF;
  f>>n;
  for(i=1;i<=n;i++){
    f>>x;
    bestc=x; ide=i;
    if(besta>0)  bestc=x+besta, ide=idea;
    if(bestSum<bestc)  bestSum=bestc, ids=i, idc=ide;
    besta=bestc;idea=ide;
  }
  ofstream g("ssm.out");
  g<<bestSum<<' '<<idc<<' '<<ids<<'\n';
  f.close();
  g.close();
  return 0;
}