#include <iostream>

using namespace std;
/*ifstream cin("ssm.in");
ofstream cout("ssm.out");*/
long long v[6000000];

int main()
{
    int n = 0;
    const int INF = 1000000000;
    cin >> n;
    int sc;
    int smax;
    int pc = 0;
    int pmax = 0;
    int umax = 0;
    int x = 0;
    sc = smax = -INF;
    for(int i = 0; i < n; i++){
    cin >> x;
        if(sc < 0){
            sc = 0;
            pc = i+1;
        }
        sc+=x;
        if(sc > smax){
            smax = sc;
            pmax = pc;
            umax = i+1;
        }
    }
    cout << smax << " " <<  pmax << " " << umax;
    return 0;
}