#P4927. 第一题

    ID: 1758 传统题 1000ms 512MiB 尝试: 95 已通过: 40 难度: 7 上传者: 标签>难度分类提高排序与序列处理相向双指针同向双指针模拟与实现技巧增量维护组合数学加法原理乘法原理高精度乘法高精度加法CF2200

第一题

题目描述

给定 nn 根直木棍,求选出恰好 66 根木棍拼成一个正方形的选法数。所选的每根木棍都要完整使用,木棍不能弯折。同一条边可以由多根木棍首尾相接组成,四条边的总长度必须相同。

长度相同的木棍如果编号不同,也视为不同的木棍。只要选出的六根木棍相同,就算一种选法。

输入格式

第一行包含一个整数 nn,表示木棍数,满足 n≤5000n\le 5000。

第二行包含 nn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_n,表示各根木棍的长度,满足 1≤ai≤1071\le a_i\le 10^7。

输出格式

输出一行一个整数,表示选法数。

样例

8
4 5 1 5 1 9 4 5
3