题目内容

小红把长度恰为 $5$ 的数组叫做“葫芦”，充要条件是这五个位置上只出现两种值，并且这两种值的频次分别是 $2$ 与 $3$ 。举例、{$2,2,7,2,7$} 属于葫芦，可是 {$2,3,4,5,6$}、{$8,8,8,8,8$} 都不算葫芦。

此刻小红手里有一串数，她希望统计：有多少条长度恰为 $5$ 的 子序列 属于“葫芦”?

子序列 指的是：在原先那串里面丢掉若干项（允许一个不丢，也允许统统丢掉）之后剩下来的新串。

输入描述

首行读入正整数 $m(1\le m\le 5000)$ ，用来标明这串数有几项。

次行读入 $m$ 个正整数 $v_1,v_2,...,v_m (1 \le v_k\le 10^9)$ 用来标明各位置上的值。

输出描述

打印一个整数，用来标明“葫芦”一共有几条。

样例1

输入

6
2 2 7 2 7 2

输出

4

样例2

输入

8
3 3 3 5 5 5 5 3

输出

48

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写