给定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