#include <fstream>
#include <limits.h>
using namespace std;

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




int main() {
     int elem, n, sum = 0, best, min = 0, bestSum = INT_MIN, eidx, bidx;
     in >> n;
     for (int i = 0; i < n; i++) {
         in >> elem;
         sum += elem;
         best = sum - min;
         if (sum < min) {
            bidx = i + 1;
            min = sum;
         }
         if (best > bestSum) {
            bestSum = best;
            eidx = i;
         }
     }
     out << bestSum << " " << bidx + 1 << " " << eidx + 1 ;
     return 0;
     
}