#include <fstream>
using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n, smax=-(1<<30), s, nst, st, dr, i,nr;
int main()
{//7
//5 -6 3 4 -2 3 -3
    cin>>n;
    for(i=1;i<=n;i++)
        {
            cin>>nr;
            if(s+nr>=nr)
                s+=nr;
            else
                s=nr, nst=i;
            if(smax<s)
                smax=s, st=nst, dr=i;
        }
    cout<<smax<<" "<<st<<" "<<dr<<"\n";
    cin.close();
    cout.close();
    return 0;
}