/*#include <stdip.h>
#include <stdlib.h>

int n, a[1000000]

int ler_dados ()
{
    if (scanf("%d", &n) != 1) return 0;
    int i;
    for(i=0;i<n;i++) scanf("%d", &a[i]);
    return 1;
}

int main()
{
    ler_dados();
    int j, sum;
    for(j=0;j+1<n;j++)
    {
        if (a[j]+a[j+1] < a[j])
        {
            if (a[j+1]+a[j+2] > a[j]+a[j+1])
        }
        else 
        {
        }
    }
}

//simples = O(n³):