题目描述

小明有一个包含n个正整数的序列A，他希望从中挑选出包含三个数ai,aj,ak(i<j<k)的子序列B，要求B中的第2个数跟第3个数相同，但跟第1个数不同，问他可以挑选出多少个不同的子序列B。

输入格式

输入的第一行包含一个整数n。

接下来一行包含 n 个整数，第i个整数表示Ai。

输出格式

输出共一行，包含一个整数，表示不同的子序列B的数量。

7
3 1 2 3 4 1 4

4

</p>

提示

可以选出不同子序列为：

(3 1 1)、（3 4 4）、 （1 4 4）、（ 2 4 4 ）

对于30%的数据，n≤100；

对于60%的数据，n≤10000；

对于100%的数据，n<=10⁶,1≤Ai≤10⁶。

【备注】原题面样例块排版有缺陷，此处按题意还原。

来源

2025-2026教师解题