T143362 【AHAOI Round1 pj T4】加工伸缩门

啊哈星球已经是一个很发达的星球了，可是总部竟然没有伸缩门，每次车辆进出的时候都要费九牛二虎之力。尽管啊哈星球已经开发出了飞行器，但价格的高昂让dbxxx望而生畏，于是dbxxx向上级a.pro请求了加伸缩门的请求。 a.pro经过深思熟虑，采纳了dbxxx的请求，并且派和泥匠csj和钢铁匠zmr来修伸缩门。可是在选择材料的时候，他们遇到了一些问题。

和泥匠csj和钢铁匠zmr最近在啥都卖的gargantuarz那里买了 $n$ 根坚硬的长度不等的钢管。可是这些钢管却坚硬地过了头，无法弯折，掰断。 众所周知，伸缩门由若干平行四边形组成，平行四边形的对边相等，而喜欢~~强人所难~~对称的dbxxx要求，这些平行四边形必须是菱形（即**四边都相等**）。 而且喜欢~~难上加难~~6这个数字的dbxxx还要求csj和zmr造出的每一个菱形**必须由 $6$ 个钢管拼接而成**。 zmr暴怒，掀翻了dbxxx的桌子并朝dbxxx大吼：“这还修个棒棒锤！要不然你来写个程序挑拣！这么多钢管你还要求这么多你还有没有良心？” ~~没有良心的~~dbxxx无奈，只好请你写个程序帮帮他们咯。 dbxxx想知道，对于一些钢管，有多少种能拼成一个菱形的方式，并且满足dbxxx的要求。

无

无

样例解释： 以下是三种方案： - 1 2 3 5 7 8 - 1 3 4 5 7 8 - 1 2 3 4 5 7 数字 $i$ 代表第 $i$ 个钢管。 --- 对于 $20\%$ 的数据，$n \le 30$。 对于 $40\%$ 的数据，$n \le 200$。 对于 $60\%$ 的数据，$n \le 1000$。 对于 $100\%$ 的数据，$1 \le n \le 5000$，$1 \le len_i \le 10^7$。