You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

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

Input Format

第1行 一个整数n。 第2行 然后是n个不同的整数，即a(1),a(2)……a(n)(1<=a(i)<=100000),按照住所从左到右的顺序给出每个乒乓爱好者的技能值。

Output Format

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

5
6 1 8 10  1

3

Hint

30%的数据保证：n<=3000。 100%的数据保证：n，ai<=10^5。