给定 n n n 根直的木棍，要从中选出 6 6 6 根木棍，满足：能用这 6 6 6 根木棍拼出一个正方形。注意木棍不能弯折。问方案数。
正方形：四条边都相等、四个角都是直角的四边形。
第一行一个整数 n n n。
第二行包含 n n n 个整数 ai a_i ai，代表每根木棍的长度。
一行一个整数，代表方案数。
8
4 5 1 5 1 9 4 5
3
对于 20% 20\% 20% 的数据，n≤30 n \leq 30 n≤30；
对于 40% 40\% 40% 的数据，n≤200 n \leq 200 n≤200；
对于 60% 60\% 60% 的数据，n≤1000 n \leq 1000 n≤1000；
对于 100% 100\% 100% 的数据，n≤5000,1≤ai≤107 n \leq 5000, 1 \leq a_i \leq 10 ^ 7 n≤5000,1≤ai≤107。