#include <bits/stdc++.h>
using namespace std;
int n,v[6000001];
int main()
{
    ofstream cout("ssm.out");
    ifstream cin("ssm.in");
    cin >> n;
    for(int i = 0;i < n; i++)
    {
        cin >> v[i];
    }
    long long int suma = -1, sumaMax = LONG_MIN;
    int dr=0,st=0,aux = 0;
    for(int i = 0; i < n; i++)
    {
        if(suma < 0){
            suma = 0;
            aux = i;
        }
        suma += v[i];
        if(suma > sumaMax) {
            sumaMax = suma;
            st = aux;
            dr = i;
        }
    }
    cout << sumaMax << " " << st+1 << " " << dr+1;
}