时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给定 \(n\) 个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1, 4, 3, 2, 9, 7, 18, 22，得到的答案是 3，因为 2 是 1 的两倍，4 是 2 个两倍，18 是 9 的两倍。

【输入格式】

　　第1行一个正整数 \(n\)。接下来的 \(n\) 行，给出了 \(n\) 个若干个两两不同且小于\(10^8\)的正整数。

【输出格式】

　　一个整数，即有多少个数对满足其中一个数是另一个数的两倍。

【输入输出样例】

　Input

8
1
4
3
2
9
7
18
22

　Output

3

【数据限制】

　　对于 \(100\%\) 的数据：\(2 < n ≤ 1000\)

【来源】

　　Mr.he