#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n,x,beg,en,beg1;
 
ll s,s1;
 
int main()
{
   ifstream cin("ssm.in");
   ofstream cout("ssm.out");
     
    cin>>n;
    cin>>x;
    s=x;
    s1=x;
    beg=1;
    en=1;
    beg1=1;
    for(int i=2;i<=n;i++)
     {
        cin>>x;
        if(s<0&&x>s) {
         beg=i;
         s=x;
         s1=x;
         en=i;
         continue; }
        if(x>=0&&s1<0)
         {beg1=i;
         s1=x;
          } else s1+=x;
        if(s1>s)
        {beg=beg1;
         en=i;
         s=s1;}
        
     }
    cout<<s<<" "<<beg<<" "<<en;
return 0;
}