← 返回题目列表

AtCoder · abc392_g

G. 精细三胞胎

中文机器翻译题面 查看原题

分数: 600 点

问题陈述

对于整数 A, B, C ( A < B < C ),如果他们满足 B-A = C-B,那么 (A, B, C) 被称为 精细三联体.
给你一套 N 不同的正整数 S = \{ S_1, S_2, \dots, S_N \}。求精细三胞胎的数量 (A, B, C) 与 A, B, C \in S.

约束

  • 所有输入值均为整数。
  • 1 \le N \le 10^6
  • 1 \le S_i \le 10^6
  • 的元素 S 是不同的。

输入

输入由标准输入按以下格式给出:

N
S_1 S_2 \dots S_N

输出

将精细三元组的数量打印为整数。


示例输入 1

5
8 3 1 5 2

示例输出 1

3

在这里, S = \{8,3,1,5,2\}。 要计数的精细三元组是以下三个:

  • (1,2,3)
  • (1,3,5)
  • (2,5,8)

示例输入 2

7
300000 100000 499998 499999 200000 400000 500000

示例输出 2

5

示例输入 3

10
13 1 16 15 12 4 7 10 2 19

示例输出 3

10