logo AlgoBeat OnlineJudge
登录 注册

#104927. [BZOJ 4927] 第一题

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

给定n根直的木棍,要从中选出6根木棍,满足:能用这6根木棍拼

出一个正方形。注意木棍不能弯折。问方案数。

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

输入格式

第一行一个整数n。

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

n ≤ 5000, 1 ≤ ai ≤ 10^7

输出格式

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

样例

样例输入

8 
4 5 1 5 1 9 4 5

样例输出

3