Description

给你 $N$ 个数字，从其中选出三个数字来构成某个三角形的三条边 问有多少种合理的取法？

Format

Input

第一行给出N

接下来给出N个数字

$3≤N≤2×10^3$

$1≤arc_i≤10^3$

Output

如题，即构成合法三角形的个数。

Samples

输入数据1

7
218 786 704 233 645 728 389

输出数据1

23

输入数据2

4
1 2 3 4

输出数据2

1

Limitation

1s, 1024KiB for each test case.