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

                              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;
int a[6000001];

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

int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    int x = 1, y = 1, inc = 1;
    long long s = a[1];
    int maxi = 0;
    for (int i = 2; i <= n; i++)
    {   if (maxi < s) {
        maxi = s;
        y = i - 1;
        x = inc;
    }
        if (s + a[i] < a[i]) {
            inc = i;
        }
        s = max (s + a[i], a[i]);
    }
    cout << maxi << " " << x << " " << y;
    return 0;
}