#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int s[6000000];
int main(){
int i,j,n,M=-99999999999,x,y,m1,k,min1=0,nr;
fin>>n;

for(j=1;j<=n;j++){
        fin>>nr;
    s[j]=s[j-1]+nr;
    if(min1>s[j-1]){
        min1=s[j-1];
        x=j;}

    m1=M;
    M=max(s[j]-min1,M);
    if(m1!=M)
        y=j;


}
fout<<M<<" "<<x<<" "<<y;

}