题目

梦梦给出了 n 个木棒，第 i 根木棒的长度为 a[i]。熊熊从这 n 个木棒中取出 4 根木棒，通过将其中两根木棒拼接在一起，使得剩下的三根木棒恰好能够拼出一个正三角形，需要求出满足这样条件的取法有多少种，最终答案要对 10⁹ + 7 取模。

输入描述

• 第一行：输入一个整数 n，代表木棒的总数。
• 第二行开始：往下共有 n 行，每行一个整数 a[i]，代表第 i 根木棒的长度。

输出描述

输出一个整数，代表满足条件（取出 4 根木棒，拼接其中两根后能让剩下三根拼成正三角形）的方法数，该整数需对 10⁹ + 7 取模。

示例

• 样例输入：

  4
  1
  1
  2
  2
  

• 样例输出：

  1
  

• 样例解释：可以取出长度为 1、1、2、2 的这 4 根木棒，将两根长度为 1 的木棒拼接成 2，这样剩下的三根木棒（两个 2 和拼接后的 2）就能拼成正三角形，满足条件的取法有 1 种。

数据范围与提示

• 对于 30% 的数据，保证 n ≤ 5000。
• 对于 100% 的数据，保证 n ≤ 100000，1 ≤ a[i] ≤ 5000。