701. 乒乓游戏
时间限制:1000 MS 内存限制:64 MB
题目描述
## 题目描述 一条大街上住着 $n$ 个乒兵球爱好者,经常组织比赛切磋技术。每个人都有一个不同的技能值 $a$。每场比赛需要 $3$ 个人:两名选手和一名裁判。他们有一个奇怪的规定,即裁判必须住在两名选手的中间,并且技能值也在两名选手之间。问一共能组织多少场不同的比赛。 ## 输入格式 第一行 $1$ 个正整数。 第二行 $n$ 个不同的整数,为按照住处从左到右的顺序给出的每个乒乓球爱好者的技能值。 ## 输出格式 一行一个正整数,表示比赛的总场数。 ## 数据范围 $0 \lt n , a_i \le 10^5$ ## 输入 ```in1 5 6 1 8 10 1 ``` ## 输出 ```out1 3 ```