#include <bits/stdc++.h>
using namespace std;
int s[6000000];int n;int suma,inc,sf,smax;
ifstream fi("ssm.in");
ofstream fo("ssm.out");

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

smax=s[1];
suma=s[1];
for (int i=2;i<=n;i++){
    if(suma>=0) {suma+=s[i];} else {suma=s[i];inc=i;}
    if(suma>smax){
        sf=i;
    smax=suma;
    }
}
fo<<smax<<" "<<inc<<" "<<sf;
}