hihoCoder #1505题：小Hi和小Ho的礼物

版权声明：晓程原创 https://blog.csdn.net/qq_43469554/article/details/88866267

某人有N袋金币，其中第i袋内金币的数量是Ai。现在他决定选出2袋金币送给小Hi，再选2袋金币送给小Ho，同时使得小Hi和小Ho得到的金币总数相等。他想知道一共有多少种不同的选择方法。

具体来说，有多少种下标四元组(i, j, p, q)满足i, j, p, q两两不同，并且i < j, p < q, Ai + Aj = Ap + Aq。

例如对于数组A=[1, 1, 2, 2, 2]，一共有12种选法：
i j p q
1 3 2 4
1 3 2 5
1 4 2 3
1 4 2 5
1 5 2 3
1 5 2 4
2 3 1 4
2 3 1 5
2 4 1 3
2 4 1 5
2 5 1 3
2 5 1 4

输入：
第一行包含一个整数N。

第二行包含N个整数，A1, A2, A3 … AN。

对于70%的数据，1 <= N <= 100

对于100%的数据，1 <= N <= 1000, 1 <= Ai <= 1000000

输出：
不同选择的数目。

输入样例：
5
1 1 2 2 2
输出样例：
12