//
// Created by Cosmin Dumitru on 21.01.2025.
//
#include <fstream>
using namespace std;

const int NMAX = 1e4;

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

int n;
int v[NMAX],s[NMAX][3];

int main() {
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cin >> v[i];
    }
    s[1][0] = v[1];
    for (int i = 2; i <= n; ++i) {
        if (s[i - 1][0] + v[i] > v[i]) {
            s[i][0] = s[i - 1][0] + v[i];
            s[i][1] = s[i-1][1];
            s[i][2] = i;
        } else {
            s[i][1] = s[i][2] = i;
            s[i][0] = v[i];
        }
    }
    cout << s[n-1][0] << ' ' << s[n-1][1]<< ' ' << s[n-1][2];
    return 0;
}