小桥有 N 根**互不相同**（可以区分）的木棒，第 i 根的长度是 L_i。

他要从中选 3 根拼成一个三角形。若三根长度记为 a, b, c，必须同时满足：

- a < b + c

- b < c + a

- c < a + b

问一共有多少种不同的选法。两种选法不同，当且仅当有一根木棒只被其中一种选法用到（也就是说：**看的是选哪三根，和顺序无关**；长度相同的两根木棒是不同的木棒）。

N

L_1 L_2 ... L_N

一个整数：能拼出的三角形个数。

| t1 | 10 | N \le 20 | 

| t2 | 20 | N = 200，L_i \le 500 | 

| t3 | 30 | N = 1000 | 

| t4 | 40 | N \le 5000 | 

样例1说明：四根木棒长度 3,4,2,1。能拼成三角形的只有 \{3,4,2\}（1,2,3 因为 1+2=3 不行，1,2,4、1,3,4 也不行）。答案 1。