蓝桥算法双周赛，赛后分享代码

 

 

 蓝桥算法双周赛是一项面向编程爱好者的周期性竞赛，它以双周为周期，为参赛者提供了一个持续挑战自我、提升算法能力的舞台。在这里，你将面对各种新颖的算法问题，与众多编程高手一较高下，不仅能够锻炼逻辑思维，还能增进编程技巧。加入蓝桥算法双周赛，让自己在编程的道路上不断进步，迎接每一个新的挑战，享受解决问题的乐趣。

问题描述

"五百年了，怎么还没有人来拯救我！"

自从孙悟空大闹天宫后，他被如来佛祖使用镇压符镇压在五指山下。整整五百年后，终于迎来了一位有缘人，也就是你。

你希望撕掉镇压符，解救孙悟空。但是镇压符上留下了一个问题：

在五指山前有 NN 颗桃树，其中第 ii 颗桃树上结了 AiAi​ 个桃子，请问有多少个五元组 (a,b,c,d,e)(a,b,c,d,e) 的下标组合满足以下条件：

1≤a<b<c<d<e≤N1≤a<b<c<d<e≤N。

Aa+Ab=Ac=Ad+AeAa​+Ab​=Ac​=Ad​+Ae​。

只有计算出正确答案才能将镇压符撕掉，从而解救悟空。时间紧迫，请你速速计算。

输入格式

第一行输入一个整数 N(5≤N≤2000)N(5≤N≤2000) 表示桃树的数量。

第二行输入 NN 个整数 A1,A2,A3,⋯,AN(1≤Ai≤2000)A1​,A2​,A3​,⋯,AN​(1≤Ai​≤2000) 表示每颗桃树上的桃子个数。

输出格式

输出一个整数表示答案。

输入样例

7

1 1 2 3 2 1 1

输出样例

6