1458. [USACO DEC13]牛棒球

★★ 输入文件：baseballa.in 输出文件：baseballa.out 简单对比
时间限制：1 s 内存限制：256 MiB

农夫约翰的N头奶牛(3 <= N <= 1000)站在一排，每一处有明显的位置线。他们正在练习投掷棒球，准备对邻近的农场奶牛一场重要的比赛。

农民约翰，他观察一组三头奶牛（x，y，z）完成两个成功的投球。牛X向右投球给牛Y，然后牛Y把球向右抛给牛Z。农民约翰指出：第二投，是第一投的一到二倍远。请计算牛可能的三元组的数目。

(Cow X throws the ball to cow Y on her right, and then cow Y throws the ball to

cow Z on her right.)

第1行：牛的数量，N。

第2..1+N行：每行包含一个整数牛位置（范围在0..100000000的整数）。

*行1：三元组的奶牛数量（X，Y，Z），其中Y在X右边，Z在Y右边，从Y到Z之间的距离为|XY|--2|XY|（含），|XY|是X到Y的距离。

输入详细信息：

有5头奶牛，在位置3，1，10，7，和4。

输出的细节：

四个可能的三元组是奶牛的位置1-3-7，1-4-7，4-7-10，和1-4-10。

USACO Dec 13 Bronze

data from cstdio