题目描述

给定一个长度为 $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$ 个整数，表示答案。

5
1 2 1 3 2

3

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

7
1 2 3 4 5 6 7

0

13
9 7 11 7 3 8 1 13 11 11 11 6 13

20

提示

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