给定长度为 $n$ 的序列 $a_1,a_2, ... , a_n$. 求有多少三元组 $(i,j,k)$ 满足: - $1\le i < j < k \le n$ - $a_i + a_k \le a_j $

第一行一个整数 $n(3 \le n \le 10^4)$. 第二行 $n$ 个整数 $a_i(1\le a_i \le 10^9)$.

输出一个整数表示答案.