#include <bits/stdc++.h>

using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int v[6000005];
int main()
{
    int n,x;
    fin>>n;
    int val_min=0,best_sum=-0x3f3f3f3f,val_fin=0,beg=0;
    for (int i=1;i<=n;i++) {
        fin>>x;
        v[i]=v[i-1]+x;
        if (best_sum<v[i]-v[val_min]) best_sum=v[i]-v[val_min],val_fin=i;
        if (v[i]<v[val_min]) val_min=i,beg=val_min+1;
    }
    fout<<best_sum<<" "<<beg<<" "<<val_fin;
    fin.close();
    fout.close();
    return 0;
}