#include<limits.h> #include<stdio.h> using namespace std; // 6000005 #define dim 6000005 int main() { freopen("ssm.in", "r", stdin); freopen("ssm.out", "w", stdout); int n,i,x,s,smax,st,dr,stmax,drmax; scanf("%d", &n); smax=INT_MIN; s=INT_MIN; for(i=1;i<=n;++i) { scanf("%d", &x); if(s<0 && x>s) { s=x; st=i; dr=i; } else { if(s>smax) { smax=s; stmax=st; drmax=dr; } s+=x; ++dr; } } if(s>smax) { smax=s; stmax=st; drmax=dr; } printf("%d %d %d", smax, stmax, drmax); return 0; }