题目描述

给出 $n$ 个非负整数，选择三个不同位置的数作为三角形边长。求能构成非退化三角形的选法数。不同位置即使数值相同也算不同的选择，每组三个位置不计顺序。

输入格式

第一行 $n$；第二行 $n$ 个非负整数。

输出格式

输出选法数。

样例

4
2 2 3 4

3

数据范围

30%的数据：$n\le100$；100%的数据：$1\le n\le2500$，$0\le a_i\le1000$。