#include<bits/stdc++.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
const int DIM=6000001;
int n,s[DIM],x;
int main(){
in>>n;
int i,minn,poz=1,maxx,poz2;
for(i=1;i<=n;i++)
    {in>>x;s[i]=s[i-1]+x;
    if(i==1)minn=s[i];
    else if(i<n)if(s[i]<minn){minn=s[i];poz=i;}}

maxx=minn;poz2=poz;
for(i=poz+1;i<=n;i++)
if(s[i]-s[poz]>maxx){maxx=s[i]-s[poz];poz2=i;}

out<<maxx<<" "<<poz+1<<" "<<poz2;


in.close();
out.close();
return 0;}