#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int v[6000001];
int main()
{
 int n,i,s=0,smax=-int(2e9),a=0,b=0,idx=1;
 fin>>n;
 for(i=1;i<=n;i++)
 {
     fin>>v[i];
     if(s<0)
     {
        s=v[i];
        idx=i;
     }
     else s+=v[i];
     if(s>smax)
     {
         a=idx;
         b=i;
         smax=s;
     }
 }
 fout<<smax<<' '<<a<< ' '<<b;
}