/******************************************************************************

                            Online C Compiler.
                Code, Compile, Run and Debug C program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <stdio.h>
#define N 100
int main()
{
    int my_array[N];
    int length_a;
    int curr_sum=0, max_sum=0, curr_counter=0, max_counter=0;
    int i=0;
    int low_index=0, high_index=0;
    scanf("%d", &length_a);
    for(i=0; i<length_a; i++)
    {
        scanf("%d", &my_array[i]);

    }
    for(i=0; i<length_a; i++)
    {
        if(my_array[i]>=0)
        {
            curr_sum += my_array[i];
            curr_counter++;
        }
        else
        {


            if(curr_sum > max_sum)
            {
                max_sum = curr_sum;
                max_counter = curr_counter;
                low_index = i- curr_counter ;
                if(i>0) high_index=i-1;
            }
            else if(curr_sum == max_sum)
            {

                if(curr_counter > max_counter)
                {
                    max_sum = curr_sum;
                    max_counter = curr_counter;
                    low_index = i- curr_counter -1;
                    if(i>0) high_index=i-1;
                }
            }
            else
            {
                curr_sum=0;
                curr_counter=0;
            }

        }

    }
    printf("%d %d %d %d",low_index, high_index, max_counter, max_sum);
    return 0;
}