[R46D]四元组 - 代码源竞赛平台

时空限制

1S/512M

题目描述

给定一个长度为 $n$ 的数组 $a$。请你编写一个程序，计算满足以下条件的四元组 $(i, j, k, l)$ 的个数：

1. $1 \le i < j < k < l \le n$
2. $a_i + a_j = a_k + a_l$

格式

输入格式

第一行包含一个整数 $n$，表示数组的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示数组中的元素。

输出格式

输出一个整数，表示满足条件的四元组个数。

样例

样例输入 #1

5
1 1 1 1 1

样例输出 #1

5

样例输入 #2

6
2 3 1 4 3 2

样例输出 #2

3

数据规模

注意：你只有通过了子任务的所有测试点，才能获得对应子任务的分数。

子任务编号	分数	$n\le$
$1$	$30$	$30$
$2$	$70$	$2000$

对于 $100\%$ 的数据，$4 \le n \le 2000$，$0 \le a_i \le 2000$。