#include <bits/stdc++.h>

using namespace std;
 /*
ifstream fin("deque.in");
ofstream fout("deque.out");
#define cin fin
#define cout fout
 */
#define N 100005
long long n, x, last, maxim, poz, in, sf;

int main()
{
    cin >> n;
    maxim = -1000000000000;
    for(int i = 1 ; i <= n ; i++)
    {
        cin >> x;
        if(last < 0)
        {
            last = 0;
            poz = i;
        }
        last += x;
        if(last > maxim)
        {
            maxim = last;
            if(in != poz)in = poz;
            sf = i;
        }
    }
    cout << maxim << " " << in << " " << sf;
    return 0;
}