P96262

乒乓游戏

难度 未定
讨论 统计 0通过 4提交 0%通过率 旧版界面
时间限制 1 秒 内存限制 256 MB

题目描述

一条大街上住着 n 个乒乓球爱好者,经常组织比赛切磋技术。每个人都有一个不同的技能值 a 。每场比赛需要 3 个人 :两名选手和一名裁判。他们有一个奇怪的规定,即裁判必须住在两名选手的中间,并且技能值也在两名选手之间。问一共能组织多少场不同的比赛。

输入

第 1 行 1 个正整数 n。

第 2 行 n 个不同 的整数 a1,a2,…,an,为按照住处从左到右的顺序给出的每个乒乓球爱好者的技能值。

输出

一行一个整数,表示比赛的总场数。

样例

样例 1
输入
5
6 1 8 10 1
输出
3

提示

【数据范围】

15654189014622.png

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交