#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

const int maxN = 6'000'000;

int n, a, dp = -2'000'000'000, ans, poz, st, dr;

int main()
{
    fin >> n;
    for(int i = 1; i <= n; i++)
    {
        fin >> a;
        dp += a;
        if(a > dp)
        {
            dp = a;
            poz = i;
        }
        if(dp > ans)
        {
            ans = dp;
            st = poz;
            dr = i;
        }
    }
    fout << ans << ' ' << st << ' ' << dr << '\n';
    return 0;
}