AT_past202212_c 三つ組の積
Description
長さ $ N $ の整数列 $ A = (A_1, \dots, A_N) $ が与えられます。
次の条件を満たす整数 $ X $ の個数を求めてください。
- $ A_i \times A_j \times A_k = X $ かつ $ 1 \leq i \lt j \lt k \leq N $ を満たす整数 $ i, j, k $ が存在する。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ \ldots $ $ A_N $
Output Format
答えを出力せよ。
Explanation/Hint
### Sample Explanation 1
$ X = 4, 6, 12 $ が条件を満たします。
### Constraints
- $ 3 \leq N \leq 100 $
- $ 1 \leq A_i \leq 100 \, (1 \leq i \leq N) $
- 入力は全て整数