题目描述
一条大街上住着 n 个乒乓球爱好者，经常组织比赛切磋技术。每个人都有一个不同的技能值 a 。每场比赛需要 3 个人 ：两名选手和一名裁判。他们有一个奇怪的规定，即裁判必须住在两名选手的中间，并且技能值也在两名选手之间。问一共能组织多少场不同的比赛。
输入
第 1 行 1 个正整数 n。
第 2 行 n 个不同 的整数 a1，a2，…，an，为按照住处从左到右的顺序给出的每个乒乓球爱好者的技能值。
提示
【数据范围】
30%的数据保证：n≤3000。
100%的数据保证：n，ai≤105。