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) $ - 入力は全て整数