#include <fstream>
using namespace std;ifstream f("ssm.in");ofstream g("ssm.in");long long x,sp,sMin,sMax=LLONG_MIN,n,i,j,Inc,Sf;int main(){f>>n;for(i=1;i<=n;i++){f>>x;sp+=x;if(sMax<sp-sMin)sMax=sp-sMin,Inc=j+1,Sf=i;if(sMin>sp)sMin=sp,j=i;}g<<sMax<<' '<<Inc<<' '<<Sf<<'\n';return 0;}