题目描述

有 $N$ 个大小不一的饼。第 $i$ 个饼的大小为 $a_i$（$1 \le i \le N$）。

对于任意两个大小分别为 $a$ 和 $b$ 的饼 $A$ 和 $B$，如果 $a$ 小于或等于 $b$ 的一半，即 $a\le \frac{b}{2}$，则可以将饼 $A$ 放在饼 $B$ 上制作一个“奥利奥”。

从 $N$ 个饼中任选两个，使得其中一个饼放在另一个饼上制作一个“奥利奥”。

需要求出可以制作多少种不同的“奥利奥”。

此外，即使构成奥利奥的饼的大小相同，只要至少有一个是不同的饼，就可以算作是另一种类型的奥利奥。

输入格式

第一行输入一个整数 $n$ 。

第二行输入 $n$ 个整数 $a_1,a_2,...,a_n$ 。

输出格式

输出可以制作的不同种的奥利奥数。

输入输出样例 #1

输入 #1

6
2 3 4 4 7 10

输出 #1

8

输入输出样例 #2

输入 #2

3
387 388 389

输出 #2

0

输入输出样例 #3

输入 #3

32
1 2 4 5 8 10 12 16 19 25 33 40 50 64 87 101 149 175 202 211 278 314 355 405 412 420 442 481 512 582 600 641

输出 #3

388

数据范围

• $2\le N\le 5\times 10^5$
• $1\le A_i \le 10^9(1\le i\le N)$
• $A_i\le A_{i+1}(1\le i\le N)$
• 输入值均为整数