#include<fstream>
using namespace std;int main(void){int n,s=0,smax=-(1<<30),st,dr,nr,nst;ifstream fin("ssm.in");fin>>n;for(int i=1;i<=n;++i){fin>>nr;if(s+nr>=nr)s+=nr;else s=nr,nst=i;if(smax<s)smax=s,st=nst,dr=i;}fin.close();ofstream fout("ssm.out");fout<<smax<<' '<<st<<' '<<dr;fout.close();}