UOJ Logo

NOI.AC

1S 512MB

#1011. 双倍查找

统计

【题目描述】

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

【输入格式】

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

【输出格式】

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

【输入样例】

6
8 2 4 0 5 4

【输出样例】

4

【数据规模与约定】

对于前 30% 的数据有 n100,0A[i]1000 ; 对于前 60% 的数据有 n100,0A[i]100000000; 对于所有数据有 n100000,0A[i]100000000