#include <bits/stdc++.h>
using namespace std;

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

int n;
int suma;
int summax;
int x;
int ind1, ind2;
int ind1max, ind2max;

int main()
{
    f >> n;
    ind1 = 1;
    ind2 = 1;
    for (int i=1;i<=n;i++) {
        f >> x;
        ind2=i;
        if (suma<0) {
            suma = 0;
            suma += x;
            ind1 = i;
            if (suma > summax) {
                summax = suma;
                ind1max = ind1;
                ind2max = ind2;
            }
        }
        else {
            suma += x;
            if (suma > summax) {
                summax = suma;
                ind1max = ind1;
                ind2max = ind2;
            }
        }
    }
    g << summax << " " << ind1max << " " << ind2max;
    return 0;
}