T696215 翻转对

给定一个长度为 $n$ 的整数数组 $a$，如果存在一对下标 $(i,j)$ 满足： * $1 \le i < j \le n$； * $a_i > 2 \times a_j$； 则称这一对 $(i,j)$ 为一个**重要翻转对**。 请你计算并输出数组中重要翻转对的数量。

第一行输入一个整数 $n$，表示数组的长度。 第二行输入 $n$ 个整数，表示数组 $a_1,a_2,\dots,a_n$。

输出一个整数，表示重要翻转对的数量。

### 样例解释 #1 满足条件的下标对为： * $(2,5)$：$a_2 = 3,\ a_5 = 1$，有 $3 > 2 \times 1$； * $(4,5)$：$a_4 = 3,\ a_5 = 1$，有 $3 > 2 \times 1$。 共 $2$ 对。 ### 样例解释 #2 满足条件的下标对为： * $(2,5)$：$4 > 2 \times 1$； * $(3,5)$：$3 > 2 \times 1$； * $(4,5)$：$5 > 2 \times 1$。 共 $3$ 对。 ### 数据范围与提示 * $1 \le n \le 10^5$； * 对任意 $1 \le i \le n$，$a_i$ 均在 32 位有符号整数表示范围内（即 $-2^{31} \le a_i \le 2^{31}-1$）。