分数: 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