#include <bits/stdc++.h>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,a[6000002];
void Read()
{
    fin>>n;
    for(int i=1;i<=n;i++) fin>>a[i];

}
void Solve()
{  int s,smax,lg,lgsecv,u;
    s=a[1]; smax=s;
    lg=lgsecv=1; u=1;
    for(int i=2;i<=n;i++)
    if(s>=0) {s+=a[i]; lg++;
              if(s>smax) {smax=s; lgsecv=lg; u=i;}
             }
    else
                {s=a[i]; lg=1;
              if(s>smax) {smax=s; lgsecv=lg; u=i;}
                }

       fout<<smax<<" "<<u-lgsecv+1<<" "<<u;


}
int main()
{
     Read();
     Solve();

    return 0;
}