#include <fstream>
#define FIN "ssm.in"
#define FOUT "ssm.out"
#define MAXN 7000005

using namespace std;

int N, arr[ MAXN ];

void read() {

     int i;

     ifstream f(FIN);

     f>>N;

     for(i = 1; i <= N; i++) {

         f>>arr[ i ];
     } 

     f.close();
};

void solve() {

     int i, begin, start, end, sum = 0;

     long long int bestSum = -0x3f3f3f3f;

     ofstream o(FOUT); 

     for(i = 1; i <= N; i++) {

         if( sum < 0 ) sum = arr[ i ], start = i;
             else      sum += arr[ i ];  
 
         if( sum > bestSum ) bestSum = sum, begin = start, end = i;
     }
 
     o<<bestSum<<" "<<begin<<" "<<end;

     o.close();
};

int main() {

    read();
    solve();
 
    return(0);
};