有 N 个整数构成的数列,第 i 个整数的值为 A_i,数列中所有的数互不相同。
对于第 i 个整数,统计其左侧大于 A_i 数的数量有 L_i 个,统计其右侧大于 A_i 数的数量有 R_i 个。如果满足: max(L_i,R_i) > min(L_i,R_i) \times 2,则 A_i 被称为“不稳定的数字”。
请编程求出,数列中“不稳定的数字”的数量。
读入一个整数 N,代表数列中数字的数量。
接下来读入 N 个整数,每行 1 个。
输出计算结果。
6 10 82 61 75 83 54
3
8 972 467 607 700 838 50 296 701
6
20 9307 821 1283 4056 3392 5651 9051 4987 9601 8545 2983 404 5915 3745 1139 6322 2246 6803 9499 8616
11
样例 1 中,10、82、54 三个数,是不稳定的数字。
对于 40\% 的数据,满足 1 \le N \le 1000。
对于 60\% 的数据,满足 1 \le N \le 10000。
对于 100\% 的数据,满足 1 \le N \le 10^5,1 \le A_i \le 10^9。
东方博宜OJ