Problem1536--Cow ba<x>seball棒球

1536: Cow baseball棒球

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

为迎接即将到来的与相邻农场的棒球比赛,FJ的N头牛(3<=N<=1000)正在练习棒球投掷,它们排成一排,每头牛都有自己的位置。

FJ观察到一群三头牛(X,Y,Z)完成了两次成功的投掷。牛X把球扔给了她右边的牛Y,然后牛Y把球扔给了她右边的牛Z。农夫约翰注意到第二次投掷的距离超过第一次投掷的距离但不超过两倍。请数一数FJ可能观察到的三头奶牛(X,Y,Z)的数量。

Input

第1行:一个整数N

接下来N行:每行一个整数,表示牛的位置(范围是0...10^8)。

Output

一个整数,符合条件的牛的对数。

Sample Input Copy

5
3
1
10
7
4

Sample Output Copy

4

Source/Category

USACO