【问题描述】

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

【输入格式】

第1行1个正整数n。

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

【输出格式】

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

【输入样例】

5
6 1 8 10 1

【输出样例】

3

【数据范围】

30％的数据保证：n≤3000。

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