#include <iostream>

#define NMAX 6000000U

int main()
{
    int n;
    int start_i, end_i, max_sum;

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

    std::cin >> n;

    start_i = 0;
    end_i = n;
    max_sum = 1 << 31;

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

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

        if (sum > max_sum || (sum == max_sum && j - i + 1 < end_i - start_i)) {
            max_sum = sum;
            start_i = i;
            end_i = j + 1;
        }
    }

    std::cout << max_sum << ' ' <<  start_i + 1 << ' ' << end_i << "\n";

    return 0;
}