测试数据来自 wjszez/1829

【题目描述】
给定n个人，第i个人站在a[i]这个位置上。求有多少个三元组（x，y，z）满足以下条件：
1.a[x] < a[y] < a[z]
2.a[y] – a[x] ≤ a[z] – a[y] ≤ 2 * （a[y] – a[x]）
【输入格式】
第一行一个数n
接下来n行每行一个数，a[i]（1 ≤ n ≤ 500）
【输出格式】
一行一个数，满足条件的三元组的个数。
【输入样例】
5
3
1
10
7
4
【输出样例】
4
【样例解释】
1-3-7, 1-4-7, 4-7-10, and 1-4-10
【数据规模】
对于30%的数据，1 ≤ n ≤ 100
对于100%的数据，1 ≤ n ≤ 500