#include <iostream>
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
long long s[6000001];
int main()
{long long i,a,b,x,n,min,max;
in>>n;
for(i=1;i<=n;i++)
{in>>x;
s[i]=s[i-1]+x;

}
min=s[1];
max=s[1];
for(i=1;i<=n;i++)
{if(max<s[i])
  {max=s[i];a=i;}
if(min>s[i])
{min=s[i];b=i;}

if(min>=0)
{min=0;b=0;}}
out<<max-min<<" "<<b+1<<" "<<a;

    return 0;
}