#include <bits/stdc++.h>

using namespace std;

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

int n;
long long a[6000001];
int main()
{
    f >> n;
    for(int i = 1; i <= n; ++i) {
        f >> a[i];
    }
    long long smax = a[0], s = a[0];
    int st = 1, dr = 1, temp = 1;
    for(int i = 1; i <= n; ++i) {
        if(a[i] + s < a[i]) {
            s = a[i];
            temp = i;
        }
        else {
            s += a[i];
        }
        if(s > smax ){
            st = temp;
        dr = i;
            smax = s;
        }
    }
    g << smax << " " << st << " " << dr;
}