题目描述

给定一个长度为 $n$ 的整数序列 $a$。

求满足以下条件的三元组的个数：

• $1 \le i \lt j \lt k \le n$

• $a[i],a[j],a[k]$ 中恰好包含两个不同的值，也就是说，这三个数中有两个数字相等，另外一个数字不同。

输入格式

第一行一个正整数 $n$。

第二行输入 $n$ 个正整数 $a_i$。

输出格式

输出满足条件的三元组个数。

5
3 2 5 2 2

6

3
1 1 1

0

数据规模与约定

对于 $100\%$ 的数据，$3 \le n \le 2 \times 10^5, 1 \le a_i \le n$。