#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
#define LG 6000005
int n,v[LG],s[LG],p,maxim;
int main()
{
    fin>>n;
    int i;
    for (i = 1; i <= n; i++)
        fin>>v[i];
    s[1] = v[1];
    p = 1;
    int b = 1;
    maxim = 1;
    for (i = 2; i <= n ; i++)
        {
           if ( s[i-1] >= 0 )
                s[i] = v[i] + s[i-1];
            else
            {
                s[i] = v[i];
                p = i;
            }
            if (s[i] > s[maxim])
            {
                b = p;
                maxim = i;
            }
        }
    fout<<s[maxim]<<" "<<b<<" "<<maxim<<'\n';
    fin.close();
    fout.close();
    return 0;
}