#include <fstream>

using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int v[6000000];
int main()
{
    int n,i,maxs,is;
    in >> n;
    for(i=1;i<n+1;i++)
        in >> v[i];
    maxs=v[1];
    is=1;
    for(i=2;i<n+1;i++)
    {
        if(v[i-1]>=0)
            v[i]=v[i-1]+v[i];
        if(maxs<v[i])
        {
            maxs=v[i];
            is=i;
        }
    }
    i=is;
    while(v[i]>=0&&i>0)
        i--;
    i++;
    out << maxs << " " << i << " " << is;
    return 0;
}