#include <iostream>

int main()
{
    int n, a;
    int l, r;
    int sum, max_sum;

    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);

    l = 0;
    r = 0;
    sum = 0;
    max_sum = 1 << 31; // INT_MIN

    std::cin >> n;

    for (int i = 0, j = 0; j < n; ++j) {
        std::cin >> a;

        if (sum + a >= a) {
            sum += a;
        } else {
            sum = a;
            i = j;
        }

        if (sum > max_sum) {
            l = i;
            r = j;
            max_sum = sum;
        }
    }

    std::cout << max_sum << ' ' << l + 1 << ' ' << r + 1 << "\n";

    return 0;
}