#include<bits/stdc++.h>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
struct s{
    int a;
    int x;
    int y;
} m1,m2,ma;
int main()
{
    int n;
    f>>n;
    ma.a=-10e9;
    int z;
    for(int i=1;i<=n;i++)
        {
            f>>z;
            int c=m1.a+z;
            if(c>z)
            {
                m2.a=c;
                m2.x=m1.x;
                m2.y=i;
            }
            else
            {
                m2.a=z;
                m2.x=i;
                m2.y=i;
            }
            if(m2.a>ma.a)
            {
                ma.a=m2.a;
                ma.x=m2.x;
                ma.y=m2.y;
            }
            m1.a=m2.a;
            m1.x=m2.x;
            m1.y=m2.y;
        }
    g<<ma.a<<" "<<ma.x<<" "<<ma.y;
    return 0;
}