1928：夹心饼干
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
给定一个数列 $a_1,a_2,...,a_n$，请求出在这个序列中，存在多少个夹心饼干。
所谓夹心饼干，就是从数列中挑出三个数 $a_i,a_j,a_k$，满足 $i < j < k$ 且 $a_i = a_k$ 且 $a_i$ 不等于 $a_j$
输入
第一行：单个整数 $n$
第二行：$n$ 个整数表示 $a_1,a_2,...,a_n$
$1\le n\le 3\times 10^5$
$0\le a_i\le n$
输出
单个整数：表示夹心饼干的数量
样例输入-1 复制
5
1 2 1 2 1样例输出-1 复制
5