#include <bits/stdc++.h>

using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
#define MAX 60000009
int s[MAX];
int main()
{  int n,i,j;
int sol,mini,a,inc,sf,id;
   in>>n;
   for(int i=1;i<=n;i++)
   {
       in>>a;
       s[i]=s[i-1]+a;
   }
   sol=s[1];
   mini=s[1];
   inc=1,sf=1;
   for(int i=1;i<=n;i++)
   { if(sol<s[i]-mini){sol=s[i]-mini;inc=id+1;sf=i;}
     if(s[i]<mini){mini=s[i]; id=i;}
   }
   out<<sol<<" "<<inc<<" "<<sf;
    return 0;
}