AT_abc175_b [ABC175B] Making Triangle

题目描述

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

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

输入格式

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

输出格式

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

样例 1

输入

5
4 4 9 7 5

输出

5

样例 2

输入

6
4 5 4 3 3 5

输出

8

样例 3

输入

10
9 4 6 1 9 6 10 6 6 8

输出

39

样例 4

输入

2
1 1

输出

0

说明/提示

$1 \le N \le 100$.

$1 \le L_i \le 10^9$

translate by ChrisWangZi