问题陈述
给定一个长度为的整数序列 N: A = (A_1, \dots, A_N).
查找整数的个数 X 满足以下条件。
- 有整数 i, j,和 k 这样 A_i \times A_j \times A_k = X 和 1 \leq i \lt j \lt k \leq N.
约束
- 3 \leq N \leq 100
- 1 \leq A_i \leq 100 \, (1 \leq i \leq N)
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 \ldots A_N
输出
打印答案。
示例输入 1
4 2 1 3 2
示例输出 1
3
X = 4, 6,和 12 满足条件。
示例输入 2
10 3 1 4 1 5 9 2 6 5 3
示例输出 2
37