题目描述

小 Z 最近决定开始减肥！但是小 Y 不相信小 Z 能抵抗羊腿的诱惑，于是他去买了总共 $n$ 只羊腿放在小 Z 面前诱惑他。

果然，小 Z 没有抵抗住羊腿的诱惑，但是作为一个有原则的人，他不能随便打破自己的决定。于是他决定折中一下，只吃三只最小的羊腿！

为了简化问题，现在我们将 $n$ 只羊腿分别编号为 $1\sim n$ ，假设第 $i$ 只羊腿的大小可以用一个整数 $a_i$ 来表示，现在小 Z 想知道，自己有多少种不同的选择方案？

例如，有 $5$ 只羊腿，这 $5$ 只羊腿的编号和大小如下：

编号	1	2	3	4	5
大小	1	2	3		4

那么小 Z 可以选择吃 $1,2,3$ 号羊腿或者吃 $1,2,4$ 号羊腿，大小都是 $1+2+3$ ，所有这样就有 $2$ 种方案。

输入格式

第一行一个整数 $n$ , 表示有 $n$ 只羊腿

第二行共有 $n$ 个正整数 $n$ ，第 $i$ 个数字表示编号为 $i$ 的羊腿的大小 $a_i$ ，整数之间用空格隔开。

一行一个正整数，表示一共有多少种情况。

5
1 2 3 3 4

5
1 1 1 1 1

共 $20$ 个测试点。对于所有数据保证 $3 \le n \le 2 \times 10^5,1 \le a_i \le 10^9$ 。

测试点具体分布如下:

测试点	$n\le$	$a_i \le$	特殊性质
$1 \sim 2$	$3$	$10^3$	无
$3 \sim 4$	$10$
$5 \sim 6$	$10^3$
$7 \sim 10$	$2\times 10^5$	$10^6$
$11 \sim 12$		$10^9$	保证 $a_i$ 的最小值出现次数 $\ge 3$
$13 \sim 20$		$10^9$	无