#include <fstream>
using namespace std;
typedef long long ll;
ifstream cin ("ssm.in");
ofstream cout("ssm.out");
const int N = 60000001;
int Sum_Max;
int s, contor;
int n;
int x;
int start , stop;
ll best = -int(2e9);
int inc = 1, sf = 1;
int main() {
    cin >> n;
    for( int i = 1 ;i <=n;i ++)
    {
        cin >> x;
        if(s < 0)
        {
            s= x;
            inc = i;
        } else
            s +=x;
        if(best < s)
        {
            best = s;
            start = inc;
            stop = i;
        }
    }
    cout << best <<" "<< start <<" "<< stop;
    return 0;
}