题目背景

来源于洛谷 P3799 妖梦拼木棒，有改动。

题目描述

有 $n$ 根木棒，现在从中选 $4$ 根，要组成一个正三角形（其中一条边由两根较短的木棍拼接而成），问一共能组成多少种 边长不同 的正三角形？

输入格式

第一行是一个整数 $n$。

第二行往下 $n$ 行，每行 $1$ 个整数，第 $i$ 个整数 $a_i$ 代表第 $i$ 根木棒的长度。

输出格式

一个整数代表答案。

输入输出样例

4
1
1
2
2

1

说明/提示

• 对于 $30\%$ 的数据，保证 $4 \leq n \leq 5 \times 10^3$。
• 对于 $100\%$ 的数据，保证 $4 \leq n \leq 10^8$，$1 \leq a_i \leq 10^6$。