#include <fstream>
using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

const int N = 6e6;
int v[N+1];

int main(){
    int n;
    fin>>n;

   for (int i = 1; i<=n; i++){
        fin>>v[i];
   } 

   int s_c = 0;
   int s_max = v[1];

   int f=1;
   int f_max=1, e_max=1;

   for (int i = 1; i<=n; i++){
        if (s_c<0){
            s_c = v[i];
            f = i;
        }
        else{
            s_c+=v[i];
        }
        if (s_c>s_max){
            f_max = f;
            e_max = i;
            s_max = s_c;
        }
    
   }
   fout<<s_max<<' '<<f_max<<' '<<e_max;
}