#include <fstream>
#include <iostream>
#include <cmath>
#include <bitset>
#include <algorithm>
#include <climits>
#include <cstring>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{
    int i, n, suma_optima, suma_int,l,x,y,z;
    suma_optima=INT_MIN;
    suma_int=0;
    f>>n;
    for(i=1;i<=n; i++)
    {  f>>x;
        if(suma_int<0)
            suma_int=x, x=i;
        else
            suma_int+=x;
        if(suma_int>suma_optima)
            suma_optima=suma_int, z=i, y=x;
    }
    g<<suma_optima<<' '<<y<<' '<<z;
    return 0;
}