题目描述

一条大街上住着 n 个乒乓球爱好者，经常比赛切磋技术，每个人有一个不同的技能值ai。每场比赛需要三个人，两名选手，一名裁判。但是裁判必须住在两名选手之间，而且裁判的技能值也在两名选手之间。问共有多少种比赛。

(注意)题目有误，应该理解为裁判的技能值大于等于最小的选手，且小于最大的选手，这样才吻合后台数据——PHDHD

输入

第1行1个正整数n。

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

输出

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

样例

5
6 1 8 10 1

3

数据范围

30%的数据保证：n≤3000

100%的数据保证：n，ai≤10^5