Problem2055--数对

2055: 数对

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 147  Solved: 77
[Status] [Submit] [Creator:]

Description

给定一个大小为 n 的数列 a1, a2, ……, an。你需要找出数列中存在多少对数满足如下条件:

其中一个数是另一个数的两倍。


说明:只要选择的两对数的下标并不完全相同,就视为不同的数对。

Input

输入的第一行包含一个整数 n(1 ≤ n ≤ 1000)。

输入的第二行包含 n 个整数 a1, a2, ……, an,两两之间以一个空格分隔(1 ≤ ai ≤ 1000)。

Output

输出一个整数,表示有多少对数满足一个数是另一个数的两倍。

Sample Input Copy

【样例输入1】
5
1 3 2 4 5
【样例输出1】
2
【样例输入2】
5
1 2 2 4 4
【样例输出2】
6

HINT

样例解释:

样例1:

共有两对数满足条件:
① 2 是 1 的两倍
② 4 是 2 的两倍

样例2:

① a1(数值为1)和a2(数值为2)构成满足条件的一对数
② a1(数值为1)和a3(数值为2)构成满足条件的一对数
③ a2(数值为2)和a4(数值为4)构成满足条件的一对数
④ a2(数值为2)和a5(数值为4)构成满足条件的一对数
⑤ a3(数值为2)和a4(数值为4)构成满足条件的一对数
⑥ a3(数值为2)和a5(数值为4)构成满足条件的一对数


Source/Category