#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int v[100001];
int main()
{
    int n;
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
    }
    int p,u;
    p=1;
    u=1;
    int sumamax=0;
    int suma=0;
    int strsir=1;

    for(int i=1;i<=n;i++)
    {

        suma+=v[i];
        if(suma<0)
        {
            suma=0;

            strsir=i+1;
        }
        else if(suma>sumamax)
            {
                sumamax=suma;
                p=strsir;
                u=i;
            }
     }

    fout<<sumamax<<" "<<p<<" "<<u;
    return 0;
}