A94748.皓仔的平行四边形计数

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

一个平行四边形由两组等长的边构成,换句话说如果你有两条长度为 aa 的边, 两条长度为 bb 的边, 那么你就可以构建出一个平行四边形, (aa 可以等于 bb)。

现在皓仔得到了 nn 条线段 c1,c2,...,cnc_1, c_2, ..., c_n,请问一共有多少个选择方案 i,j,k,t{i, j, k, t}, 使得 ai,aj,ak,ata_i, a_j, a_k, a_t 可以构成一个平行四边形。

输入格式

第一行输入一个整数 n(4n100)n(4 \le n \le 100)

第二行输入 nn 个整数 c1,c2,...,cn(1ci109)c_1, c_2, ..., c_n(1 \le c_i \le 10^9), 代表每条线段的长度。

输出格式

输出一个整数, 代表可以构成平行四边形的方案总数。

输入输出样例

  • 输入#1

    6
    2 3 2 3 4 2

    输出#1

    3

说明/提示

对于本题所有数据点, 4n1004 \le n \le 1001ci1091 \le c_i \le 10^9

首页