#include <fstream>
#define VMAX 6000000
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int a[VMAX];
int main()
{int smax=0, s=0, pozinc=1, pozsf=0, inc=1, i;
long long int N;
fin>>N;
for (i=1; i<=N; i++)
       fin>>a[i];
for(i=1; i<=N; i++)
{s=s+a[i];
if (s>smax)
{smax=s; pozsf=i; pozinc=inc;}
else
       if (s<0)
{s=0;
inc=i+1;}
}

fout<<smax<<' '<<pozinc<<' '<<pozsf;
fout.close();

    return 0;
}