#Y1008. Good Partner!

Good Partner!

题目背景

在未来的量子网络时代,世界各地的“数据幽谷”中隐藏着无数加密宝藏。由“暗影黑客联盟”精心设计的一座高智能数字保险库,其核心是一把超级加密锁,只有最佳搭档才能通过钥匙验证,解开重重防护,获取其中的机密数据。为了挑选合适的破解者,系统要求每对黑客必须满足特定的配对条件,才能接入核心。

题目描述

超级加密锁上贴着一张电子铭牌,上面写着只有满足特定条件的黑客组合才能打开保险库。这个条件是,能够打开保险库的黑客组合必须是最佳搭档

最佳搭档需要满足以下条件:

  • 组合内两位黑客的算力值都不能低于 100100,以确保他们有足够的运算能力破解量子算法;
  • 组合内两位黑客的编号之差必须等于他们算力值之和,这一设计既考验了他们的身份编号,也考验了他们的算力协同。

联盟共有 nn 名黑客,每位黑客都有一个唯一的编号,从 11nn;以及一个代表他们算力的数值 AiA_i

你需要计算出一共有多少对黑客能够组成一次最佳搭档,成功解锁数字保险库。

输入格式

第一行一个整数 nn,表示参与破解的黑客总数。

第二行 nn 个整数 AiA_i,分别代表编号从 11nn 的每位黑客的算力值。

输出格式

请输出最佳搭档的数量。

输入输出样例 #1

输入 #1

8
198 116 209 25 121 151 47 106

输出 #1

0

输入输出样例 #2

输入 #2

见【附件下载】中的lock2.in。

输出 #2

见【附件下载】中的lock2.out。

说明/提示

样例解释

样例解释1

没有符合条件的最佳搭档

样例解释2

对于编号 11 的黑客和编号 201201 的黑客,其编号之差 2011=200201 - 1 = 200 等于其算力值之和 100+100=200100 + 100 = 200

数据范围

满足 2n2000000;1Ain2 \leq n \leq 2000000;1 \leq A_i \leq n

附件下载

lock2.zip