【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的要求。

输入输出格式

输入格式


第一行,一个整数 $n$,代表钢管数量。 第二行,由空格隔开的 $n$ 个数字,第 $i$ 个数字 $len_i$ 表示第 $i$ 根钢管的长度。

输出格式


一行,一个整数,表示方案数。

输入输出样例

输入样例 #1

8
4 5 1 5 1 9 4 5

输出样例 #1

3

说明

样例解释: 以下是三种方案: - 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$。