#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long long n,i,s[6000010],x,mini,maxi,st,fn,t;
int main(){
  f>>n;
  for(i=1;i<=n;i++){
    f>>x;
    s[i]=s[i-1]+x;
  }
  mini=st=0;maxi=-99999999999;
  for(i=1;i<=n;i++){
    if (s[i]-mini>maxi) {
      maxi=s[i]-mini;
      fn=i;st=t;
    }
    if (s[i]<mini) {
      mini=s[i];
      t=i;
    }
  }
  g<<maxi<<' '<<st+1<<' '<<fn<<'\n';
  f.close();
  g.close();
  return 0;
}