【问题描述】一条大街上住着n个乒乓球爱好者,经常组织比赛切磋技术。每个人都有一个不同的技能值a。每场比赛需要3个人:两名选手和一名裁判。他们有一个奇怪的规定,即裁判必须住在两名选手的中间,并且技能值也在两名选手之间。问一共能组织多少场不同的比赛。 【输入格式】 第1行1个正整数n。 第2行n个不同的整数$a_1,a_2,...,a_n$为按照住处从左到右的顺序给出的每个乒乓球爱好者的技能值。 【输出格式】 一行一个整数,表示比赛的总场数。

Samples

5
6 1 8 10 1

3

Limitation

【数据范围】 30%的数据保证:n≤3000。 100% 的数据保证:n,$a_i$≤$10^5$