4625: 乒乓比赛
[Creator : ]
Description
一条大街上住着 $n$ 个乒乓球爱好者，经常组织比赛切磋技术。每个人都有一个不同的技能值 $a_i$。每场比赛需要 $3$ 个人：两名选手和一名裁判。
他们有一个奇怪的规则，即裁判必须住在两个选手的中间，并且技能值也在两个选手之间。
问一共能组织多少场不同的比赛。
他们有一个奇怪的规则，即裁判必须住在两个选手的中间，并且技能值也在两个选手之间。
问一共能组织多少场不同的比赛。
Input
第一行 $1$ 个正整数 $n$。
第二行 $n$ 个不同的整数 $a_i,\ a_2,\ ...,\ a_n$，为安装住处从左到右的顺序给出的每个乒乓球爱好者的技能值。
第二行 $n$ 个不同的整数 $a_i,\ a_2,\ ...,\ a_n$，为安装住处从左到右的顺序给出的每个乒乓球爱好者的技能值。
Output
一行一个整数，表示比赛的总场次。
Constraints
$30\%$ 的数据保证：$n ≤ 3,000$。
$100\%$ 的数据保证：$n,\ a_i≤ 10^5$。
$100\%$ 的数据保证：$n,\ a_i≤ 10^5$。
Sample 1 Input
5
6 1 8 10 1
Sample 1 Output
3