#include<iostream>
#include<fstream>

using namespace std;

ifstream f ("ssm.in");
ofstream o ("ssm.out");

int main()
{

int n,i,nr,max_cur,max_poz,st_cur,st,fin;

max_cur=max_poz=-1000000;
f>>n;
for(i=1;i<=n;i++)
    {
        f>>nr;

            if(max_cur>=0)
                max_cur+=nr;
              else
               {
                   max_cur=nr;
                   st_cur=i;
               }

           if(max_cur>max_poz)
                {
                    max_poz=max_cur;
                    st=st_cur;
                    fin=i;
                }
    }

o<<max_poz<<" "<<st<<" "<<fin;



return 0;}