问题描述

有 $N$ 个大小不一的饼，第 $i$ 个大小为 $a_i$（已升序）。若 $a \le b/2$，可以把 $a$ 放在 $b$ 上做一个镜饼。求能做出多少种镜饼。

输入格式

一行 $N$ $A_1$ $\ldots$ $A_N$（已升序）。

输出格式

一个整数。

样例输入 1

6
2 3 4 4 7 10

样例输出 1

8

样例输入 2

3
387 388 389

样例输出 2

0

样例输入 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

评测数据规模

对于 $100\%$ 的数据，$2 \le N \le 5 \times 10^5$，$1 \le A_i \le 10^9$。