#include <iostream>

using namespace std;

long long v[6000005],n,s,smax=-99999,ansst,ansdr,st=1;
int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    cin>>n;
    for(long long i=1;i<=n;i++)
        cin>>v[i];
    for(long long i=1;i<=n;i++)
    {
      if(s<0)
      {
          st=i;
          s=0;
      }
      s=s+v[i];
      if(s>smax)
      {
          smax=s;
          ansst=st;
          ansdr=i;
      }
    }
    cout<<smax<<" "<<ansst<<" "<<ansdr;
    return 0;
}