UOJ Logo 小司码 Online Judge

XSMOJ

第281题   乒乓比赛

Statistics

题目描述

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

输入格式

​第1行1个正整数n。

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

输出格式

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

样例数据

input


5

6 1 8 10 1

output


3

数据规模与约定

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$