#include <iostream>
#include <fstream>
using namespace std;
int n,i,x,q,mx,st,fi,start, stop,a[6000100];
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
    in>>n;st=1;
    for (i=1;i<=n;i++)
    {
        in>>x;a[i]=x;
        if (q+x>x) {q=q+x;fi=i;}
        else {q=x;fi=i;}
        if (q>mx) {mx=q;stop=fi;}
    }
    out<<mx<<" ";i=stop;
    if (mx<0) while (mx<0) {mx-=a[i];i--;}
    else while (mx>0) {mx-=a[i];i--;}
    while (a[i]==0) i--;
    out<<i+1<<" "<<stop;
}