#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int n,v[6000001],a[6000001];
long long sum=0,mi=300000000,ma=-300000000,u,p;
int main()
{
    in>>n;
    for(int i=1;i<=n;i++)
        {in>>v[i];a[i]=a[i-1]+v[i];}
    for(int i=1;i<=n;i++)
    {
        if(a[i]>ma){ma=a[i];u=i;}
        if(a[i]<mi){mi=a[i];p=i;}
    }
    sum=ma-mi;
    /*for(int i=1;i<=n;i++)
        out<<a[i]<<' ';*/
    out<<sum<<' '<<p+1<<' '<<u;
    return 0;
}