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

                              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 <bits/stdc++.h>
using namespace std;
#define nmax 6000001

int main()
{
ifstream cin("ssm.in");
ofstream cout("ssm.out"); 

int n, v[nmax],  st , dr, smax = INT_MIN, sum = 0,drmax = 0;
for(int i = 1; i <= n; i++)
cin >> v[i];

smax = v[1];

for(int i = 1; i <= n; i++){
    if(smax + v[i] < v[i]){
        sum = v[i];
        st = i;
    }
    else
    sum += v[i];
    
    if(sum > smax){
        smax = sum;
        drmax = i;
    }
    
}

cout << smax << " " << st << " " << drmax;

    return 0;
}