AT_abc175_b [ABC175B] Making Triangle

题目描述

给定一个长度为 $N$ 的序列，代表每根木棍的长度。

问有多少中方法使得三根长度不同的木棍拼成一个三角形？

输入格式

第一行一个正整数 $N$ ，表示木棍的数量。 第二行 $N$ 个正整数，表示每根木棍的长度 $L_i$ 。

输出格式

一行一个正整数，表示拼成三角形的方法数。

输入输出样例 #1

输入 #1

5
4 4 9 7 5

输出 #1

5

输入输出样例 #2

输入 #2

6
4 5 4 3 3 5

输出 #2

8

输入输出样例 #3

输入 #3

10
9 4 6 1 9 6 10 6 6 8

输出 #3

39

输入输出样例 #4

输入 #4

2
1 1

输出 #4

0

说明/提示

$1 \le N \le 100$.

$1 \le L_i \le 10^9$

translate by ChrisWangZi