Scarlett 有一个长度为 $n$ 的序列 $a_1,a_2,\cdots,a_n$，试问有多少个三元组 $(a_i,a_j,a_k)$ 满足： - $1 \le i \lt j \lt k \le n$ - $a_i + a_k \le a_j$

第一行包含一个正整数 $n$ $(2\le n \le 2000)$. 第二行包含 $n$ 个正整数 $a_1, a_2, \cdots, a_n$ $(1 \le a_i \le 10^9)$.

一个整数，表示答案。

2023-05 多校联合训练 ZJNU站 正式赛