#include<limits.h>
#include<stdio.h>
using namespace std;

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;}