#B284. 强迫症患者

强迫症患者

题目背景

从前有一位光头博士,是一位强迫症患者。其症状表现在:他对于2的整数幂(如2,4,8,16,32 ...等)十分敏感。

题目描述

某一天,光头博士在马路上捡到了一张被诅咒的小纸条,纸条上共有 n 个数字,分别为 a1,a2,a3,...,ana_1,a_2,a_3,...,a_n

光头博士受到诅咒的影响,情不自禁的研究起了上面的数字,并且尝试着将其中任意的两个数字相加,凑成2的整数幂。

但是光头博士太笨了,他费劲心思也没能计算出,到底能有多少对数字能够凑成 2 的幂,最终走火入魔,变成了邪恶老光头。

现在你捡到了这张纸条......

输入格式

第一行,一个正整数 n,代表小纸条上一共有几个数字; 第二行,n 个正整数,每两个数字之间用空格隔开,代表小纸条上的具体数字。

输出格式

一个数字cnt,代表纸条上有多少个数对,能组合成2的整数幂的形式。

4
7 3 2 1
2

提示说明

  • 对于 40%40\% 的数据,1n1031 \leq n \leq 10^3,对于每一个正整数 ii1in1 \leq i \leq n,都有 1ai1091 \leq a_i \leq 10^9
  • 对于另外 60%60\% 的数据,1n1051 \leq n \leq 10^5,对于每一个正整数 ii1in1 \leq i \leq n,都有 1ai1091 \leq a_i \leq 10^9