题目描述

如果两个数 a , b ，只要 a = 2×b 或者 b = 2×a 成立，那么就说这两个数是双倍对。例如：a=1，b=2，那么 a 和 b 这两个数是一对双倍对。现在给出一组数，请计算一下里面有多少对是双倍对。由于数据量比较大，请你用程序来实现自动计算吧。

输入格式

输入数据共有两行

• 第一行有一个整数 N ，表示这组数的个数。

• 第二行有 N 个正整数。

数据范围

100%的数据：1 ≤ N ≤ 50000，1 ≤ $a_i$ ≤ 1000000 。

输出格式

输出 N 个数中有多少对是双倍对。

样例

6
5 2 4 2 10 4

5

样例解释

其中：5 和 10 有 1 对， 2 和 4 有 3 对 ，4 和 2 有 1 对，共有 5 对双倍对。