题目背景

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

题目描述

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

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

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

输入格式

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

输出格式

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

3
1 1 1

3

5
1 2 3 4 5

2

提示说明

n <= 1e5

小纸条上的数字ai <= 1e10

【样例2解释】 （1,3）是第一对，（3,5）是第二对，注意输出是2，而不是4