题目描述
给定n个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。
比如给定1、4、3、2、9、7、18、22，得到的答案是3，因为2是1的两倍，4是2的两倍，18是9的两倍。
输入
共两行。
第一行一个数n(2≤n≤1500)，表示数的个数。
第二行n个数，依次表示这n个数。
输出
一个数，表示有多少数对满足：数对中一个数是另一个数的两倍。
样例输入
8
1 4 3 2 9 7 18 22样例输出
3