#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");
const int inf = 1000000000;
int main()
{
    int n;
    fin >> n ;
    int x;
    int sum = 0 ;
    int stg_fin = 0 , drpt_fin = 0 , sum_fin = -inf;
    int stg = 1 , drpt = 1 ;
    for(int i = 1 ; i <= n ; i++)
    {
        fin >> x;
        
        if(sum >= 0)
        {
            sum += x;
            drpt = i ;
        }
        else 
        {
            sum = x;
            stg = i;
            drpt = i;
        }
        
        if(sum > sum_fin)
        {
            sum_fin = sum ;
            stg_fin = stg; 
            drpt_fin = drpt;
        }
    }
    fout << sum_fin <<' '<< stg_fin << ' ' << drpt_fin ;
    return 0 ;
}