2884 - 不稳定的数字

题目描述

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 解释

样例 1 中,108254 三个数,是不稳定的数字。

数据范围

对于 40\% 的数据,满足 1 \le N \le 1000

对于 60\% 的数据,满足 1 \le N \le 10000

对于 100\% 的数据,满足 1 \le N \le 10^51 \le A_i \le 10^9

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 146
通过人数 45
金币数量 2 枚
难度 基础


上一题 下一题