题目描述

有 n 种木棍，第 i 个木棍的长度为 ai ，众所周知，三角形是最稳定的结构，它想知道，在所有的木棍中，任选三个 i < j < k ， 有多少种选法满足 ai, aj, ak 能组成三角形，两种选法不同当且仅当两次选择的 i , j , k 至少有一个不同。

输入格式

一行一个整数 n , 接下来一行 n 个整数，表示木棍是 ai 长度。

输出格式

一行一个整数，表示能构成三角形的个数。

样例 #1

样例输入 #1

8
1 3 4 5 5 5 7 7

样例输出 #1

37

提示

对于 10% 的数据，保证 n = 5 。

对于另外 30% 的数据，保证 n = 100 。

对于另外 30% 的数据，保证 ai <= 100。

对于全部的数据，保证 2 <= n <= 5×10^3，1<=ai<=2×10^9。