尘世闲游

题目背景

我虽无意逐鹿,

却知苍生苦楚。

题目描述

岩神钟离具有改造地形的能力，他可以创造出很多岩脊，由于失去了神之心，创造的能力有所下降，他只能创造出 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。