配点: 1000 点
問題文
在桌子上 有 N 有一棒书。 从左边开始 i 第一个栏(栏 i 的长度是 A_i 米。
3 选择 3 根不同的棍子 有多少种方法可以创建正三角形?
制約
- 3 \leq N \leq 2 \times 10^5
- 1 \leq A_i \leq 100
- 输入是所有整数
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \cdots A_N
出力
请以整数形式输出答案。
入力例 1
7 1 2 1 2 1 2 1
出力例 1
5
以下方法用于创建等边三角形。 5 有一条街。 转至
- 棒 1、棒 选择 3、棒 选择 5 。一侧的长度 形成一个带有 1 的等边三角形。
- 棒 1、棒 选择 3、棒 选择 7 。一侧的长度 形成一个带有 1 的等边三角形。
- 棒 1、棒 选择 5、棒 选择 7 。一侧的长度 形成一个带有 1 的等边三角形。
- 棒 3、棒 选择 5、棒 选择 7 。一侧的长度 形成一个带有 1 的等边三角形。
- 棒 2、棒 选择 4、棒 选择 6 。一侧的长度 形成一个带有 2 的等边三角形。