该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个数列 $a_1, a_2, \dots, a_n$，请求出在这个序列中，存在多少个夹心饼干。

所谓夹心饼干，就是从数列中挑出三个数 $a_i, a_j, a_k$，满足：

$i < j < k$

$a_i = a_k$

$a_i \neq a_j$

输入格式

第一行：单个整数 $n$ 第二行：$n$ 个整数表示 $a_1, a_2, \dots, a_n$

输出格式

单个整数：表示夹心饼干的数量。

5
1 2 1 2 1

5

数据规模与约定

$30$% 的数据，$n \leq 100$

$60$% 的数据，$n \leq 20000$

$100$% 的数据，$1 \leq n \leq 300,000$

$0 \leq a_i < n$