题目描述

爱好者按住处从左到右排列，技能值互不相同。每场比赛选两名选手和一名裁判，裁判的位置必须位于两名选手之间，技能也必须严格介于两者之间。求不同的三人比赛数量。

输入格式

第一行 $n$，第二行按住处顺序给出的 $n$ 个技能值。

输出格式

输出比赛数量。

样例

5
6 2 8 10 1

3

数据范围

对于30%的数据，$n\le3000$；对于100%的数据，$1\le n\le100000$，$1\le a_i\le100000$，技能值互不相同。