说明

Link

给定 $n$ 根直的木棍，要从中选出 $6$ 根木棍，满足：能用这 $6$ 根木棍拼出一个正方形。注意木棍不能弯折。问方案数。

正方形：四条边都相等、四个角都是直角的四边形。

输入格式

第一行一个整数 $n$。

第二行包含 $n$ 个整数$a_i$，代表每根木棍的长度。

输出格式

一行一个整数，代表方案数。

样例

8
4 5 1 5 1 9 4 5

3

提示

对于$20\%$的数据：$n\le 30$;

对于$40\%$的数据：$n\le 200$;

对于$60\%$的数据：$n\le 1000$;

对于$100\%$的数据：$n\le 5000,1\le a_i\le 10^7$.