#include <fstream>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n,x;
int main()
{
    cin>>n;
    long long sum=0;
    long long maxi=-200000000;
    int st,stmax,drmax;
    for(int i=0;i<n;i++)
    {
        cin>>x;
        if(sum>=0)
           sum=sum+x;
        else
        {
         sum=x;
         st=i;
        }
     if(sum>maxi)
     {
        maxi=sum;
        stmax=st;
        drmax=i;
     }
    }
    cout<<maxi<<" "<<stmax+1<<" "<<drmax+1;
    return 0;
}