问题 1964. -- 羽毛球赛

1964: 羽毛球赛

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 3
[提交][状态][讨论版]

题目描述

一条大街上住着n个羽毛球选手，他们经常组织羽毛球比赛，每名羽毛球选手都有一个技能值ai。每场羽毛球比赛需要3个人：2名比赛选手和1名裁判。他们有一个奇怪的规定：裁判必须住在这两个比赛者之间，且裁判的能力值也必须在这两名选手之间。问一共有多少场不同的比赛。

输入

第一行，一个整数n。
第二行，n个空格间隔的整数，为按照住处从左往右的顺序给出的每个羽毛球选手的技能值ai。

输出

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

样例输入

5
9 1 4 3 6

样例输出

3

提示

数据范围：30%的数据保证：n<=3000；100%的数据保证：n,ai<=100000。

来源

树状

[提交][状态]