UOJ Logo

NOI.AC

1S 512MB

#1011. 双倍查找

统计

【题目描述】

给定一个长度为 $n$ 的数列 $A[1] \sim A[n]$ ,问这个数列中有多少个数,它的两倍的数也在这个数列中? 即问有多少个$ A[i] ,2*A[i] $也在数列中。

【输入格式】

第一行输入一个正整数 $n $。 第二行输入 $n$ 个非负整数 $A[1] \sim A[n]$。

【输出格式】

输出一行,包含一个非负整数。

【输入样例】

6
8 2 4 0 5 4

【输出样例】

4

【数据规模与约定】

对于前 $30\%$ 的数据有 $n≤100,0≤A[i]≤1000$ ; 对于前 $60\%$ 的数据有 $n≤100,0≤A[i]≤100000000 $; 对于所有数据有 $n≤100000,0≤A[i]≤100000000$ 。