//Subsecventa de suma maxima
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, v[6000000], s[6000000], a, b;
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
        s[i]=s[i-1]+v[i];
    }
    a=max_element(s+1, s+n+1)-s;
    b=min_element(s+1, s+a)-s;
    c=min_element(s+a+1, s+n+1)-s;
    d=max_element(s+c+1, s+n+1)-s;
    fout<<s[a]-s[b]<<' '<<b+1<<' '<<a;
    fin.close();
    fout.close();
    return 0;
}