/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <fstream>
using namespace std;

int a[6000001];

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

int main() {
    int n;
    cin >> n;

    for (int i = 1; i <= n; i++)
        cin >> a[i];

    long long s = a[1], maxi = a[1];
    int inc = 1, x = 1, y = 1;

    for (int i = 2; i <= n; i++) {
        if (s + a[i] < a[i]) {
            s = a[i];
            inc = i;
        } else {
            s += a[i];
        }

        if (s > maxi) {
            maxi = s;
            x = inc;
            y = i;
        }
    }

    cout << maxi << " " << x << " " << y;
    return 0;
}