/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
const int INF=6000000;
int main()
{
    int sc=-INF;
    int smax=-INF,n,i;
    int p_secv_max,u_secv_max,p_secv_c;
    fin>>n;
    for(i=1;i<=n;i++){
        int x;
        fin>>x;
        if(x>sc+x){
            sc=x;
           p_secv_c=i; 
        }
        else sc+=x;
        if(sc>smax) {
            smax=sc;
            p_secv_max=p_secv_c;
            u_secv_max=i;
        }
    }
    fout<<smax<<" "<<p_secv_max<<" "<<u_secv_max;
}