1400: #6065. 「2017 山东一轮集训 Day3」第一题

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

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

输入格式

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

输出格式

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

样例

样例输入 1

8
4 5 1 5 1 9 4 5

样例输出 1

3

样例输入 2

100
2540975 6373621 2021883 7157281 3727596 3546853 9331287 1518193 5763445 3617383 74163 6373621 40865 8091145 3617511 6545504 2844851 9423609 3528770 6545504 3287912 1705713 1518193 2021883 2540975 2844851 9331287 6373621 6545504 3300066 1769719 5951004 6090055 8091145 3546853 3528770 2844851 9423609 40865 139051 949624 3300066 139051 424538 2510412 5763445 27474 4192833 4192833 2785783 6545504 949624 1057450 74163 9331287 3790841 2021883 9331287 3922122 1769719 5951004 27474 1705713 9423609 3287912 8091145 990489 27474 1705713 3727596 3617511 4791079 949624 3528770 3300066 4674961 5951004 5951004 7379582 6090055 9423609 8091145 1518193 2510412 7157281 3287912 4791079 1705713 3528770 3922122 285002 6090055 990489 424538 1 6373621 285002 990489 351435 27474

样例输出 2

180

数据范围与提示

对于 20% 20\% 20% 的数据,n≤30 n \leq 30 n30
对于 40% 40\% 40% 的数据,n≤200 n \leq 200 n200
对于 60% 60\% 60% 的数据,n≤1000 n \leq 1000 n1000
对于 100% 100\% 100% 的数据,n≤5000,1≤ai≤107 n \leq 5000, 1 \leq a_i \leq 10 ^ 7 n5000,1ai107