#include <bits/stdc++.h>

using namespace std;

int N, x, st = 1, dr;
long long best_sum, current_sum;
void Read()
{
    cin >> N;
    for (int i = 1; i <= N; i++)
    {
        cin >> x;
        current_sum += x;
        if (current_sum > best_sum)
           { 
            best_sum = current_sum;
            dr=i;
           }
        if (current_sum < 0)
            current_sum = 0, st=i+1;
    }

}

void Solve()
{
    cout << best_sum << " " << st << " " << dr;
}

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("sam.out", "w", stdout);
    cin.tie(0);
    cin.sync_with_stdio(false);
    Read();
    Solve();
}