#include <fstream>

using namespace std;

ifstream cin("ssm.in");
ofstream cout ("ssm.out");

const int MAXN = 7000005;

int S[MAXN], sum =0, Smax = -7000000, bestST,bestDR,idx=0;

int main(){
    int n;
    cin >> n;
    for (int i = 1; i <=n;++i)
    cin >> S[i];

    for (int i = 1; i <=n;++i){
        if (sum < 0)
        sum = S[i] , idx = i;
        else
        sum+=S[i];
        if (Smax < sum)
        Smax = sum, bestST = idx, bestDR = i;
    }
    cout << Smax << " " << bestST << " " << bestDR;
}