#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int S[100005],n,m=-2000000000,co1,co2,P;
int main()
{
fin>>n;
for(int i=1;i<=n;++i){
    fin>>S[i];
}
for(int i=1;i<=n;++i){
    P=0;
    for(int j=i;j<=n;++j){

        P=P+S[j];
        cout<<i<<"  "<<j<<" "<<P<<"  ";
        if(m<P){
            m=P;
            co1=i;
            co2=j;
        }
    }
}
fout<<m<<" "<<co1<<" "<<co2;

    return 0;
}