Description
给定一个大小为 n 的数列 a1, a2, ……, an。你需要找出数列中存在多少对数满足如下条件:
其中一个数是另一个数的两倍。
说明:只要选择的两对数的下标并不完全相同,就视为不同的数对。
Input
输入的第一行包含一个整数 n(1 ≤ n ≤ 1000)。
输入的第二行包含 n 个整数 a
1, a
2, ……, a
n,两两之间以一个空格分隔(1 ≤ a
i ≤ 1000)。
Output
输出一个整数,表示有多少对数满足一个数是另一个数的两倍。
【样例输入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:
① a
1(数值为1)和a
2(数值为2)构成满足条件的一对数
② a
1(数值为1)和a
3(数值为2)构成满足条件的一对数
③ a
2(数值为2)和a
4(数值为4)构成满足条件的一对数
④ a
2(数值为2)和a
5(数值为4)构成满足条件的一对数
⑤ a
3(数值为2)和a
4(数值为4)构成满足条件的一对数
⑥ a
3(数值为2)和a
5(数值为4)构成满足条件的一对数