AT_abc392_g.[ABC392G] Fine Triplets

当三个整数 $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 \in S$ 的好的三元组的个数。

输入通过标准输入给出，格式如下：

$N$
$S_1$ $S_2$ $\dots$ $S_N$

输出整数作为答案。

约束条件

• 输入均为整数
• $1 \leq N \leq 10^6$
• $1 \leq S_i \leq 10^6$
• $S$ 中的元素互不相同

样例解释 1

$S = \{8,3,1,5,2\}$。符合条件的好的三元组有以下 $3$ 个：

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

翻译由 DeepSeek R1 完成