#include <bits/stdc++.h>
#define N 6000005
using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int n;
int a[N];

int main()
{   int i,s,smax; int p,u;

    fin>>n;
    for (i=1;i<=n;i++) fin>>a[i];

    s=a[1]; smax=a[1];
    if (s<0) s=0;
    p=u=1;

    for (i=2;i<=n;i++)
    { s+=a[i];
      if (s>smax) { smax=s; u=i; }
      if (s<0) { s=0; p=i; }
    }

    fout<<smax<<" "<<p+1<<" "<<u;

    return 0;
}