AT_abc318_e.[ABC318E] Sandwiches

题意简述

给定一个长度为 $N$ 的序列 $A$。求满足以下条件的三元组 $(i,j,k)$ 的个数。

• $1 \le i < j < k \le N$
• $A_i = A_k$
• $A_i \ne A_j$

第一行有一个整数 $N$。

第二行有 $N$ 个整数，第 $i$ 个为 $A_i$。

$1$ 个整数，如题意。

• $3 \le N \le 3 \times 10^5$
• $1 \le A_i \le N$

样例一解释

有 $3$ 个，分别为 $(1,2,1),(2,1,2),(2,3,2)$。