#include <iostream>

using namespace std;



int main() {

    int n, i, st, dr, maxx = -(1 << 29), sum = 0, poz = 1, x;

    cin >> n;

    for (i = 1; i <= n; i++) {

        cin >> x;

        if(sum < 0) {

            sum = x;

            poz = i;

        } else {

            sum += x;

        }



        if(sum > maxx) {

            maxx = sum;

            st = poz; 

           dr = i;

        }

    }

    cout << maxx << " " << st << " " << dr << "\n";

    return 0;

}