题目描述

中国人办喜事讲究“好事成双”。现在定义“好事成双”数对：对于两个整数，如果其中一个数是另一个数的两倍，就称这两个数是一对“好事成双”。

例如：给出一组数据 $\{2,4,5,8\}$ ，则有两对“好事成双”： $(2,4)$ 和 $(4,8)$ 。注意：不考虑数对中两个数字的先后顺序。即： $(2,4)$ 和 $(4,2)$ 视为同一对“好事成双”。

现在给出一组各不相同的整数，求这组数中有多少对“好事成双”。

输入格式

第一行：输入一个整数 $n$ ，表示数字的个数。

第二行：输入 $n$ 个整数，表示每个数据。

输出一个整数，表示“好事成双”的组数。

8
1 4 3 2 9 7 18 22

样例 $1$ 解释

符合条件的“好事成双”对共有 $3$ 组： $(1,2)、(2,4)、(9,18)$ 。

对于所有数据， $1≤n≤10000$ ，每个数字不超过 $10^9$ 。