#include <fstream>
using namespace  std;
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");
    int n;
    long long ans1 = -200000000, s;
    int start, st, dr;
    int a[100003];
int main(){
    cin >> n;
    for(int i = 1; i <= n; ++i) cin >> a[i];
    for(int i = 1; i <= n; ++i){
        if(s < 0)
            s = 0, start = i;
        s += a[i];
        if(s > ans1)
            ans1 = s, st = start, dr = i;
    }
    cout << ans1 << " " << st << " " << dr;
   return 0;
}