#include <fstream>

using namespace std;

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

int main()
{
    int n;
    fin >> n ;
    int s[n];
    int sum = 0 ;
    int stg_fin = 0 , drpt_fin = 0 , sum_fin = 0;
    int stg = 1 , drpt = 1 ;
    for(int i = 1 ; i <= n ; i++)
    {
        fin >> s[i];
        
        if(sum >= 0)
        {
            sum += s[i];
            drpt = i ;
        }
        else 
        {
            sum = s[i];
            stg = i;
        }
        
        if(sum > sum_fin)
        {
            sum_fin = sum ;
            stg_fin = stg; 
            drpt_fin = drpt;
        }
    }
    fout << sum_fin <<' '<< stg_fin << ' ' << drpt_fin ;
    return 0 ;
}