#include <cstdio>

using namespace std;
long n,best,max,i,a,rbeg,end,beg;
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%ld",&n);
for (i=1; i<=n; i++)
    {
    scanf("%ld",&a);
    if (i!=1){
    if (best+a>=a)
        best+=a;
        else
        {
        best=a; beg=i;
        }
    if (max<best)
        {
        max=best; rbeg=beg; end=i;
        }}
        else
        {
        max=a; best=a; beg=1;
        }
    }
printf("%ld %ld %ld",max,rbeg,end);
return 0;
}