题目描述

给定一个包含 $n$ 个非负整数的数组 $a$，请你找出其中可以组成三角形三条边的所有方案数。

输入格式

输入的第一行是一个整数 $n$。

输入的第二行包含 $n$ 个非负整数 $a​[i]$​。

输出格式

输出可以组成三角形三条边的方案数。

样例

5

1 2 2 3 4

4

​样例一解释

有效的组合是: $2,3,4$(使用第一个 $2$） $2,3,4$(使用第二个 $2$） $2,2,3$ $1,2,2$ 总共有 $4$ 种组合方案。

数据范围

$30\%$的数据： $1 \le n \le 100$

$50\%$的数据： $1 \le n \le 1000$

$100\%$的数据： $1 \le n \le 5000$

$100\%$的数据： $0 \le a[i] \le 1000$