#include <bits/stdc++.h>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int n, a;
int dp, dp1;
int CurrentFirst, CurrentLast;

int Max = INT_MIN;
int MaxFirst, MaxLast;


int main() {

    fin>>n;
    for(int i = 1; i <= n; i++){
        fin>>a;
        if(a > dp1 + a){
            dp = a;
            CurrentFirst = i;
        }
        else{
            dp = dp1 + a;
            CurrentLast = i;
        }

        if(dp > Max){
            Max = dp;

            MaxFirst = CurrentFirst;
            MaxLast = CurrentLast;
        }
        dp1 = dp;
    }

    fout<<Max<<" "<<MaxFirst<<" "<<MaxLast;

    return 0;
}