#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int N, v[100001], sumamax = -2e9, suma, inceput, sfarsit, helper;
int main() {
    fin >> N;
      for (int i = 1; i <= N; ++i)
          fin >> v[i];
      for (int i = 1; i <= N; ++i)  {
         if (suma < 0) {
            suma = v[i];
            helper = i;
         }else
            suma += v[i];
         if (suma > sumamax) {
            sumamax = suma;
            inceput = helper;
            sfarsit = i;
         }
      }
    fout << sumamax << " " << inceput << " " << sfarsit;
    return 0;
}