На уроці фізкультури ~N~ учнів стоять в один ряд, кожен має свою позицію(координату). Вони грають гру: кидають м'яч із рук в руки сусіду справа.

Група з трьох учнів (~X~,~Y~,~Z~) робить два успішні кидки. Учень ~X~ кидає м'яч вправо до учня ~Y~, а потім учень ~Y~ кидає його до учня ~Z~. Другий кидок виходить успішним на відстань не меншу, ніж перша і не більшу, ніж подвоєна перша. Треба порахувати кількість можливих груп учнів, які здійснили успішні кидки.

Input

Перший рядок містить кількість учнів ~3 \le N \le 1000~.

Наступні ~N~ рядків містять координату учня з проміжку ~0..100 000 000~

Output

Одне число - кількість груп учнів (~X~,~Y~,~Z~), де ~Y~ стоїть праворуч ~X~, а ~Z~ стоїть праворуч ~Y~ і відстань від ~Y~ до ~Z~ знаходиться між ~XY~ і ~2*XY~ (включно), де ~XY~ відстань від ~X~ до ~Y~.

Scoring

• При ~N \le 500~ - 50 балів,
• при ~ N \le 1000~ - 50 балів

Sample Input 1

5
3
1
10
7
4

Sample Output 1

4

Notes

Відповідно до вхідних даних є три можливі трійки учнів: 1-3-7, 1-4-7, 1-4-10, 4-7-10.