#include <iostream>
#include <fstream>
using namespace std;
int main()
{
    ifstream ifs("ssm.in");
    ofstream ofs("ssm.out");

    int N;ifs>>N;
    int m,best,l=0,r=0,li;
    ifs>>m;best=m;
    int maxsum=m;
    for(int i=1;i<N;i++){
        ifs>>m;
        int tmp=best+m;
        if(m<=tmp)
            best=tmp;
        else{
         best=m;li=i;}
        if(best>=maxsum){
            maxsum=best;
            l=li;r=i;
        }
   }
    ofs<<maxsum<<" "<<l+1<<" "<<r+1;
    return 0;
}