镜饼(rice)

问题描述 有 N 个米糕，第 i 个米糕(1≤i≤N) 的大小为 A i。

给定两个米糕 A 和 B，大小分别为 a 和 b，如果 a 最多是 b 的一半，则可以将米糕 A 放在米糕 B 上，制成一个镜饼（叠放的米糕）。

从 N 个米糕中选择两个，将一个放在另一个上面，形成一个镜饼。

求可以制作出多少种不同的镜饼。

如果至少有一个米糕不同，则两种镜饼被认为是不同的，即使米糕的大小相同。

输入格式

第一行一个整数 N ，表示米糕个数；

第二行 N 个空格隔开的整数 A 1 A 2⋯ A N。

输出格式

一行一个整数表示答案。

样例输入 1

6
2 3 4 4 7 10

样例输出 1

8

解释：

在这种情况下，可以制作八种镜饼。

请注意，有两种镜饼是大小为 4 的米糕放在大小为 2 的米糕上，还有两种是大小为 10 的米糕放在大小为 4 的米糕上。

样例输入 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≤N≤5×1e5 ，1≤ Ai≤1e9 (1≤i≤N)

对于其中20%的数据：A i ≤A i+1 (1≤i<N)；

对于其中20%的数据：2≤N≤5×1e2