Cow Baseball [Brian Dean, 2013]

N (3 <= N <= 1000) коров Фермера Джона стоят в ряд, каждая в различной
позиции на числовой прямой.  Они бросают друг другу мяч по кругу 
в порядке подготовки к важной игре с коровами с соседней фермы.

ФД заметил, что группа из 3 коров (X,Y,Z) делает два успешных броска.
Корова X бросает мяч вправо от себя корове Y, а затем корова Y бросает 
Мяч вправо от себя корове Z. ФД заметил также, что второй бросок 
получается на расстояние не менее чем первый бросок и не более чем в
два раза превышает первый бросок. Посчитайте количество возможных троек
коров, которые ФД мог наблюдать.

PROBLEM NAME: baseball

INPUT FORMAT:

* Строка 1: Количество коров, N.

* Строки 2..1+N: Каждая строка содержит целую координату одной коровы
        (целое число в диапазоне 0..100,000,000).

SAMPLE INPUT (файл baseball.in):

5
3
1
10
7
4

INPUT DETAILS:

Имеется 5 коров, в позициях 3, 1, 10, 7, 4.

OUTPUT FORMAT:

* Строка 1: Количество троек коров (X,Y,Z), где Y справа от X, а 
        Z справа от Y и расстояние от Y до Z находится между XY и 2XY
        (включительно), где XY представляет расстояние от X до Y. 

SAMPLE OUTPUT (файл baseball.out):

4

OUTPUT DETAILS:

Три возможных тройки: 1-3-7, 1-4-7, 1-4-10, 4-7-10.