#include <iostream>
#include <fstream>


using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");
const int NMAX=60000001;
int dp[NMAX];

int main()
{
    int x,n,s=0,sumax=0,dr,st=1;
    fin>>n;
    for(int i=1; i<=n;i++)
    {
        fin>>x;
        if(sumax<0)
        {
            sumax=x;
            st=i;
        }

        else
            sumax=sumax+x;
        if(s<sumax)
        {
            s=sumax;
            dr=i;
        }

    }
    fout<<s<<" "<<st<<" "<<dr;


    return 0;
}