AT_abc439_d [ABC439D] Kadomatsu Subsequence

長さ $ N $ の整数列 $ A=(A_1,A_2,\dots,A_N) $ が与えられます。 以下を全て満たす整数の $ 3 $ つ組 $ (i,j,k) $ がいくつあるか求めてください。 - $ 1 \le i,j,k \le N $ - $ A_i : A_j : A_k = 7:5:3 $ - $ \min(i,j,k) = j $ または $ \max(i,j,k) = j $

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

答えを出力せよ。

### Sample Explanation 1 条件を満たす整数の $ 3 $ つ組 $ (i,j,k) $ は以下の $ 7 $ 個です。 - $ (3,9,1) $ - $ A_i : A_j : A_k = 7:5:3 $ であり、 $ \max(i,j,k) = j $ です。 - $ (5,9,1) $ - $ A_i : A_j : A_k = 7:5:3 $ であり、 $ \max(i,j,k) = j $ です。 - $ (7,9,1) $ - $ A_i : A_j : A_k = 7:5:3 $ であり、 $ \max(i,j,k) = j $ です。 - $ (10,2,6) $ - $ A_i : A_j : A_k = 14:10:6 = 7:5:3 $ であり、 $ \min(i,j,k) = j $ です。 - $ (10,2,8) $ - $ A_i : A_j : A_k = 14:10:6 = 7:5:3 $ であり、 $ \min(i,j,k) = j $ です。 - $ (10,4,6) $ - $ A_i : A_j : A_k = 14:10:6 = 7:5:3 $ であり、 $ \min(i,j,k) = j $ です。 - $ (10,4,8) $ - $ A_i : A_j : A_k = 14:10:6 = 7:5:3 $ であり、 $ \min(i,j,k) = j $ です。 ### Constraints - 入力は全て整数 - $ 1 \le N \le 3 \times 10^5 $ - $ 1 \le A_i \le 10^9 $